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BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates to communication systems, and more particularly, 
wireless communication systems, preferably, wide band code division multiple access 
(W-CDMA) communication systems. 

2. Background of the Related Art 

The use of code division multiple access (CDMA) modulation techniques is one 
of several techniques for facilitating communications in which a large number of 
systems are present. Figure 1 generally illustrates a system 10, which uses CDMA 
modulation techniques in communication between user equipment (UE) 12a and 12b, 
each UE including a cellular telephone, and base stations (BTS) 14a and 14b. A base 
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station controller (BSC) 16 typically includes an interface and processing circuitry for 
providing system control to the BTS Ha, 14b. The BSC 16 controls the routing of 
telephone calls from the public switched telephone network (PSTN) to the appropriate 
BTS for transmission to the appropriate UE. The BSC 16 also controls the routing of 
calls from the UEs, via at least one BTS to the PSTN. The BSC 16 may direct calls 
between UEs via the appropriate BTS since UEs do not typically communicate 
directly with one another. The BSC 16 may be coupled to the BTS 14a and 14b by 
various means including dedicated telephone lines, optical fiber links or by microwave 
communication links. 

The arrows 13a-13d define the possible communication links between the BTS 
14a and UEs 12a and 12b. The arrows 15a-15d define the possible communication 
links between the BTS 14ba and UEs 12a and 12b. In the reverse channel or uplink 
(i.e., from UE to BTS), the UE signals is received by BTS 14a and/or BTS 14b, which, 
after demodulation and combining, pass the signal forward to the combining point, 
typically to the BSC 16. In the forward channel or downlink (i.e., from BTS to UE), 
the BTS signals are received by UE 12a and/or UE 12b. The above system is described 
in U.S. Patent Nos. 5,101,501; 5,103,459; 5,109,390; and 5,416,797, whose entire 
disclosure is hereby incorporated by reference therein. 



A radio channel is a generally hostile medium in nature. It is rather difficult to 
predict its behavior. Traditionally, the radio channels are modeled in a statistical way 
using real propagation measurement data. In general, the signal fading in a radio 
environment can be decomposed into a large-scale path loss component together with 
a medium-scale slow varying component having a log-normal distribution, and a small- 
scale fast varying component with a Rician or Rayleigh distribution, depending on the 
presence or absence of the line-of-sight (LOS) situation between the transmitter and 
the receiver. 

Figure 2 illustrates these three different propagation phenomena. An extreme 
variation in the transmission path between the transmitter and receiver can be found, 
ranging from direct LOS to severely obstructed paths due to buildings, mountains, or 
foliage. The phenomenon of decreasing received power with distance due to 
reflection, diffraction around structures, and refraction is known as path loss. 

As shown, the transmitted signal is reflected by many obstacles between a 
transmitter and a receiver, thus creating a multipath channel. Due to the interference 
among many multipaths with different time delays, the received signal suffers from 
frequency selective multipath fading. For example, when the 2GHz carrier frequency 
band is used and a car having a UE is travelling at a speed of lOOkm/h, the maximum 



Doppler frequency of fading is 185H2. While coherent detection can be used to 
increase hnk capacity, under such fast fading, the channel estimation for coherent 
detection is generally very difficult to achieve. Because of fading channels, it is hard to 
obtain a phase reference for the coherent detection of data modulated signal. 
Therefore, it is beneficial to have a separate pilot channel. 

Typically, a channel estimate for coherent detection is obtained from a 
common pilot channel. However, a common pilot channel transmitted with an 
omnidirectional antenna experiences a different radio channel than a traffic channel 
signal transmitted through a narrow beam. It has been noticed that common control 
channels are often problematic in the downlink when adaptive antennas are used. The 
problem can be circumvented by user dedicated pilot symbols, which are used as a 
reference signal for the channel estimation. The dedicated pilot symbols can either be 
time or code multiplexed. 

Figure 3 depicts a block diagram of a transmitter and a receiver for time 
multiplexed pilot symbols for an improved channel estimation method that works 
satisfactorily under slow-to-fast fading environments. Known pilot symbols are 
periodically multiplexed with the sequence of the transmitted data. The pilot symbols 
and data symbols following pilot symbols constitute a slot, as shown in Figure 3. 



Further, in a DS-CDMA transmitter, the information signal is modulated by 
a spreading code, and in the receiver, it is correlated with a replica of the same code. 
Thus, low cross-correlation between the desired and interfering users is important to 
suppress the multiple access interference. Good autocorrelation properties are 
required for reliable initial synchronization, since large sidelobes of the autocorrelation 
function may lead to erroneous code synchronization decisions. Furthermore, good 
autocorrelation properties are important to reliably separate the multipath 
components. 

Since the autocorrelation function of a spreading code should resemble, as much 
as possible, the autocorrelation function of white Gaussian noise, the DS code 
sequences are also called pseudo-noise (PN) sequences. The autocorrelation and cross- 
correlation functions are connected in such a way that it is not possible to achieve 
good autocorrelation and cross-correlation values simultaneously. This can be 
intuitively explained by noting that having good autocorrelation properties is also an 
indication of good randomness of a sequence. Random codes exhibit worse cross- 
correlation properties than deterministic codes. 

Such mobile communication system has gone through different stages of 
evolution, and various countries used different standards. First generation mobile 



systems in the 1980s used analog transmission for speech services. Advanced Mobile 
Phone Service (AMPS) in the United States, Total Access Communication System 
(TAGS) in the United Kingdom, Nordic Mobile Telephones (NMT) in Scandinavia, 
Nippon Telephone and Telegraph (NTT) in Japan, etc., belonged to the first 
generation. 

Second generation systems using digital transmission were introduced in the late 
1980s. They offer higher spectrum efficiency, better data services, and more advanced 
roaming than the first generation systems. Global System for Mobile 
Gommunications (GSM) in Europe, Personal Digital Gellular (PDG) in Japan, and IS- 
95 in the United States belonged to the second generation. 

Recently, third generation mobile radio networks have been under intense 
research and discussion and will emerge around the year 2000. In the International 
Telecommunication Union (ITU), the third generation networks are called 
International Mobile Telecommunications - 2000 (IMT-2000) and in Europe, 
Universal Mobile Telecommunication System (UMTS). IMT-2000 will provide a 
multitude of services, including multimedia and high bit rate packet data. 

Wideband GDMA has emerged as the mainstream air interface solution for the 
third generation networks. Wideband GDMA systems are currently being 



standardized by the European Telecommunications Standards Institute (ETSI) of 
Europe, the Association for Radio Industry and Business (ARIB) of Japan, the TLA 
Engineering Committees TR45 and TR46 and the Tl committee TlPl of the United 
States, and the Telecommunication Technology Association TTA I and TTA II 
(renamed Global CDMA I and II, respectively) in Korea. The above description and 
a background of various systems can be found in WIDEBAND CDMA FOR THIRD 
GENERATION MOBILE COMMUNICATIONS by T. Ojanpera et al, published 
1998, by Artech House Publishers, whose entire disclosure is hereby incorporated by 
reference therein. 

Recently, ARIB in Japan, ETSI in Europe, Tl in U.S.A., and TTA in Korea 
have mapped out a third generation mobile communication system based on a core 
network and radio access technique of an existing global system for mobile 
communications (GSM) to provide various services including multimedia, such as 
audio, video and data. They have agreed to a partnership study for the presentation of 
a technical specification on the evolved next generation mobile communication system 
and named a project for the partnership study as a third generation partnership project 
(3GPP). 
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The 3GPP is classified into three pan technical studies. The first part is a 3GPP 
system structure and service capability based on the 3 GPP specification. The second 
part is a study of a universal terrestrial radio access network (UTRAN), which is a 
radio access network (RAN) applying wideband CDMA technique based on a 
frequency division duplex (FDD) mode, and a TD-CDMA technique based on a time 
division duplex (TDD) mode. The third part is a study of a core network evolved 
from a second generation GSM, which has third generation networking capabilities, 
such as mobility management and global roaming. 

Among the technical studies of the 3 GPP, the UTRAN study defines and 
specifies the transport and physical channels. This technical specification, TS SI. 11 
vl.1,0, was distributed on March of 1999, whose entire disclosure is hereby 
incorporated by reference therein. The physical channel includes the dedicated 
physical channels (DPCHs) used in the uplink and downlink. Each DPCH is 
generally provided with three layers, e.g., superframes, radio frames and timeslots. As 
specified in the 3GPP radio access network (RAN) standard, a superframe has a 
maximum frame unit of 720ms period. In view of the system frame numbers, one 
superframe is composed of seventy-two radio frames. Each radio frame has a period 



of 10ms, and a radio frame includes sixteen timeslots, each of which includes fields 
with corresponding information bits based on the DPCH. 

Figure 4 illustrates a frame structure of an uplink DPCH based on the 3GPP 
RAN standard. The uplink DPCH is provided with two types of channels, e.g., a 
dedicated physical data channel (DPDCH) and a dedicated physical control channel 
(DPCCH). The uplink DPDCH is adapted to transport the dedicated data and the 
uplink DPCCH is adapted to transport the control information. 

The uplink DPCCH for the transport of the control information includes 
various fields such as a pilot field 21 of Npiio^ bits, a transmit power-control (TPC) field 
22 of Nxpc bits, a feedback information (FBI) field 23 of NpBi bits and an optional 
transport-combination indicator (TFCI) field 24 of Ntfci bits. The pilot field 21 
includes pilot bits Npiio^ for supporting channel estimation for coherent detection. The 
TFCI field 4 supports the simultaneous provision of a plurality of services by the 
system. The absence of the TFCI field 4 in the uplink DPCCH signifies that the 
associated service is a fixed rate service. The parameter k determines the number of 
bits per uplink DPDCH/DPCCH slot. It is related to the spreading factor SF of the 
physical channel as SF = 256/2^. The spreading factor SF may thus range from 256 
down to 4, 



Figure 5 is a table showing various information of the uplink DPCCH, wherein 
channel bit and symbol rates are those just prior to spreading. (At the time of this 
technical specification, the exact number of bits of the different uplink DPCCH fields 
of Figure 4 (Npiio^, Ntpc? Nfbi, ^nd Nxpci) "^^^ ^^t determined.) 

Figure 6 is a table illustrating pilot bit patterns of the uplink DPCCH, and 
more particularly, 6-bit and 8-bit pilot bit patterns for each slot. In Figure 6, the non- 
shaded sequence is used for channel estimation, and shaded sequence can be used as 
frame synchronization words or sequences. The pilot bits other than frame 
synchronization word, e.g., channel estimation word, have a value of 1. 

For example, in the case where each slot includes six pilot bits Npijo^ = 6, the 
sequences formed by slot #1 to slot #16 at bit #1, at bit #2, at bit #4, and at bit #5 are 
used as the frame synchronization words. Li the case where each slot is composed of 
eight pilot bits (Npiiot = 8), the sequences at bit #1, at bit #3, at bit #5, and at bit #7 are 
used as the frame synchronization words. In the case where the pilot bits of each 
sequences slot are either 6 or 8 in number, a total of four is used as the frame 
synchronization word. As a result, because one radio frame is provided with sixteen 
timeslots, the number of pilot bits used as the frame synchronization word is 64 bits 
per frame. 



Figure 7 shows a spreading/scrambling arrangement for the upUnk DPCH 
based on the 3 GPP RAN standard. The arrangement of Figure 7 is provided for the 
execution of a quadrature phase shift keying (QPSK) operation where the upHnk 
DPDCH and DPCCH are mapped into I and Q channel branches, respectively. 

The spreading is an operation for switching all symbols through the respective 
channel branches to a plurality of chips. The I and Q channel branches are spread 
respectively at chip rates based on two different orthogonal variable spreading factors 
(OVSFs), or channelizing codes and Cc- The OVSF represents the number of 
chips per symbol on each channel branch. The spread of two channel branches are 
summed and then complex-scrambled by a specific complex scrambling code Cscramb- 
The complex-scrambled result is separated into real and imaginary and then 
transmitted after being placed on respective carriers. 

Figure 8 illustrates a frame structure of a downlink DPCH based on the 3GPP 
RAN standard. The number of pilot bits (or symbols) in the uplink DPCH is 6 or 8 
because the uphnk DPCH is activated at a fixed rate of 16Kbps. However, since the 
downlink DPCH is activated at a variable rate, it has pilot symbol patterns illustrated 
in Figure 9. 



With reference to Figure 8, similar to the uphnk DPCH, the downUnk DPCH 
is provided with two types of channels, e.g., a dedicated physical data channel 
(DPDCH) and a dedicated physical control channel (DPCCH). In the downlink 
DPCH, the downlink DPDCH is adapted to transport the dedicated data and the 
downlink DPCCH is adapted to transport the control information. The downhnk 
DPCCH for transporting the control information is composed of various fields such 
as a pilot field 27, TPC field 26 and TFCI field 25. The pilot field 27 includes pilot 
symbols for supporting the channel estimation for coherent detection. 

Figure 9 is a table illustrating pilot symbol patterns contained in the downUnk 
DPCCH, which are classified according to different symbol rates of the downlink 
DPCCH. For example, in the case where the symbol rate is 16, 32, 64 or 128Kbps, 
each slot includes four pilot symbols for an I channel branch and four pilot symbols 
for a Q channel branch, totaling eight pilot symbols. 

In Figure 9, the non-shaded sequence is used for channel estimation and shaded 
sequences can be used as frame synchronization words. The remaining pilot symbols 
other than the frame synchronization word (e.g., channel estimation) have a value of 
11. For example, in the case where the symbol rate is 16, 32, 64 or 128Kbps, the 
sequences, formed by pilot symbols from slot #1 to slot #16, at symbol #1 and at 



symbol #3 are used as the frame synchronization words. Accordingly, because the 
number of pilot symbols used as the frame synchronization words is 4 per slot, 64 
pilot symbols are used in each radio frame. 

Figure 10 illustrates a spreading/scr ambling arrangement for the downlink 
DPCH based on the 3GPP RAN standard. The arrangement of Figure 10 is provided 
for the spreading and scrambling of the downlink DPCH and a common control 
physical channel (CCPCH). A QPSK operation is performed with respect ip a pair 
of symbols of the two channels in such a manner that they are serial-to-parallel 
converted and then mapped into I and Q channel branches, respectively. 

The I and Q channel branches are spread respectively at chip rates based on two 
equal channelizing codes C^. The spread of the two channel branches are summed and 
then complex-scrambled by a specific complex scrambling code Cscramb- The complex- 
scrambled result is separated into real and imaginary and then transmitted, after being 
placed on respective carriers. Noticeably, the same scrambling code is used for all 
physical channels in one cell, whereas different channelizing codes are used for 
different physical channels. Data and various control information are transported to 
a receiver through the uplink and downlink DPCHs subjected to the above-mentioned 
spreading and scrambling. 



The TS SI. 11 vl.1.0 specification also specified a primary common control 
physical channel (PCCPCH), which is a fixed rate downlink physical channel used to 
carry the broadcast channel (BCH), and a secondary common control physical channel 
(SCCPCH) used to carry the forward access channel (FACH) and the paging channel 
(PCH) at a constant rate. Figures llA and UB illustrate the frame structure of 
PCCPCH and SCCPCH, each having a pilot field. The TS Sl.ll vl.1.0 specification 
recommended the pilot patterns for the PCCPCH and SCCPCH. Further, the TS 
Sl.ll vl.1.0 specification recommended the pilot pattern of the DPCH channel for the 
diversity antenna using open loop antenna diversity based on space time block coding 
based transmit diversity (STTD) and diversity antenna pilot patterns for PCCPCH and 
SCCPCH. Those patterns can be found in the TS Sl.ll vl.1.0 specification, and 
detailed description is being omitted. 

For frame synchronization, an autocorrelation function must be performed on 
the basis of the pilot pattern sequence. In the pilot sequence design, finding an 
autocorrelation of a sequence with the lowest out-of-phase coefficient is important to 
decrease the probability of false alarm regarding the synchronization. A false alarm 
is determined when a peak is detected when there should not be a peak detection. 



Optimally, the result of the autocorrelation for a frame with a sequence at a 
prescribed pilot bit should have same maximum values at zero and middle time shifts 
of one correlation period, which are different in polarity, and the remaining sidelobes 
at time shifts other than zero and middle should have a value of zero. However, the 
various pilot patterns recommended in the TS Si. 11 vl.1.0 do not meet this 
requirement, both in the uplink and downlink. 

In an article entitled "Synchronization Sequence Design with Double 
Thresholds for Digital Cellular Telephone" by Young Joon Song et al, (August 18-20, 
1998), the present inventor being a co-author, the article describes a correlator circuit 
for GSM codes where the out-of-phase coefficients are all zero except one exception 
at zero and middle shift having a first peak and a second peak, where the first and 
second peaks are opposite in polarity, but the peaks are not equal to one another. 
Further, the article describes lowest out-of-phase coefficients of -1-4 and -4. However, 
the article does not provide how such sequences and autocorrelation can be used to 
achieve the above described optimal results, and the article does not provide sufficient 
disclosure that the sequences achieve or can achieve the lowest autocorrelation 
sidelobes. 



As described above, the pilot patterns used as frame synchronization words or 
sequences do not achieve the optimal results. Further, the background pilot patterns 
do not rapidly and accurately perform the frame synchronization. Moreover, the 
above pilot patterns and frame synchronization sequences do not provide optimal 
cross-correlation and autocorrelation. Additionally, neither the TS specification nor 
the article provides a solution of the use of the pilot patterns for slot-by-slot double 
check frame synchronization scheme, and neither discloses the use of the frame 
synchronization sequence for channel estimation. 

SUMMARY OF THE INVENTION 

An object of the present invention is to obviate at least the problems and 
disadvantages of the related art. 

An object of the present invention is to provide frame synchronization 
words resulting in optimal autocorrelation results. 

A further object of the present invention is to eliminate or prevent sidelobes. 

A further object of the present invention is to provide maximum values at 
zero and middle time shifts. 

Another object of the present invention is to provide a synchronization 
word for at least one of rapid and accurate frame synchronization. 



Another object of the present invention is to provide a slot-by-slot double 
check frame synchronization scheme. 

Still another object of the present invention is to provide a frame 
synchronization word which can be used for channel estimation. 

Still another object of the present invention is to provide good cross- 
correlation and autocorrelation simultaneously. 

An object of the present invention is to provide a mathematical basis for using 
an optimal pilot pattern with a slot length having a minimum side lobe value for frame 
synchronization when the chip rate of 3.8Mcps is employed in the up-link or down- 
link physical channel of the next generation mobile communication system. 

Another object of the present invention is to a frame synchronization method 
which uses an optimal pilot pattern with a slot length for a radio frame for correlation 
processing without any change, making it possible accurate frame synchronization. 

An object of the present invention is to provide a method of exactly confirming 
a frame synchronization based on respective slots, by using an optimum pilot pattern 
of a slot length per radio frame for a correlation process as it is, in using a chip ratio 
of 3.8Mcps in an up-link and down-link of a third generation mobile communication 
system. 
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The present invention can be achieved in a whole or in parts by a method for 
synchronizing a frame using an optimal pilot symbol, comprising the steps of: (1) 
receiving a pilot symbol of each slot in the frame through respective physical channels 
on a communication link; (2) correlating a received position of each of the pilot 
symbols to a corresponding pilot sequence; (3) combining and summing more than one 
results of the correlations, and deriving a final result from the correlations in which 
sidelobes from the results of the correlations are offset; and (4) synchronizing the 
frame using the final result. 

The pilot symbols are combined into each of the pilot sequences such that the 
final result of the correlations shows sidelobes with 0" values excluding particular 
positions of correlation periods. The particular positions are starting points (x = 0) 
of the correlation periods (x) and points of x /an integer. The pilot symbol is a 
combination of pilot symbols in a form of (a,/a). The pilot sequence provides least 
correlation resultants at positions excluding the starting points and half of the starting 
points in the correlation periods. The pilot symbols excluding the pilot symbols used 
in the correlation is used in a channel estimation for detecting coherent. The pilot 
symbol of each slot in the frame is transmitted, with the pilot symbol contained in a 
pilot field of an exclusive physical control channel among respective exclusive channels 



on the communication link. The pilot sequences different from each other on an up 
communication link are used in the correlation according to values of bits included in 
a pilot field of an exclusive physical control channel. The pilot sequences different 
from each other on a down communication link are used in the correlation according 
to a symbol rate of an exclusive physical control channel. 

The present invention can be also achieved in a whole or in parts by a method 
for synchronizing a frame using an optimal pilot symbol, comprising the steps of: (1) 
receiving a pilot symbol of each slot in the frame through respective physical channels 
on a communication link; (2) correlating a received position of each of the pilot 
symbols to a corresponding pilot sequence; (3) combining and summing more than one 
results of the correlations, and deriving a final result from the correlations in which 
sidelobes from the results of the correlations have minimum values and the results of 
the correlations at starting points and middle points of correlation periods have 
maximum values with different polarity; and (4) synchronizing the frame using the 
final result. 

The present invention can be achieved in a whole or in parts by a method of 
eliminating sidelobes in a communication channel between a base station and a mobile 
station, comprising the steps of: generating control signals and data signals within the 



communication channel, the control signals having a first sequence of L-bits and a 
second sequence of L-bits; generating a first set of prescribed values based on the first 
sequence, which has a first prescribed relationship with the first set of prescribed 
values; generating a second set of prescribed values based on the second sequence, 
which has a second prescribed relationship with the second set of prescribed values; 
and combining the first and second sets of prescribed values. 

The present invention can be achieved in a whole or in parts by a method of 
establishing a communication channel, the method comprising the steps of: generating 
a plurality of frames; generating a L-number of slots for each frame, each slot having 
a pilot signal of N-bits and a corresponding bit in each slot forming a word of L- 
sequence of pilot bits such that there is N number of words, wherein the number of 
bit values of two pilot bits which are the same between two adjacent words from 1 to 
L slots minus the number of bit values of two pilot bits which are different between 
the two adjacent words from 1 to L is zero or a prescribed number close to zero. 

The present invention can be achieved in a whole or in parts by a method of 
establishing a communication channel having at least one of frame synchronization 
and channel estimation, the method comprising the steps of: generating a plurality of 
frames; generating a L-number of slots for each frame, each slot having a pilot signal 



of N-bits and a corresponding bit in each slot forming a word of L-sequence of pilot 
bits such that there is N number of words, wherein the words have at least one of the 
following characteristics: cross-correlation between two adjacent sequences used for 
frame synchronization is zero at zero time shift, or cross-correlation between a word 
used for frame synchronization and a word used for channel estimation is zero at all 
time shifts. 

The present invention can be achieved in a whole or in parts by a method of 
reducing sidelobes for frame synchronization, comprising the steps of: generating a 
plurality of frame synchronization words, each frame synchronization word having 
a plurality of bits; performing autocorrelation functions on a pair of frame 
synchronization words to generate a pair of prescribed value sets; and combining the 
pair of prescribed value sets such that two peak values equal in magnitude and opposite 
in polarity are achieved at zero and middle time shifts. 

The present invention can be achieved in a whole or in parts by a method of 
generating pilot signals of a prescribed pattern within a frame having L-number of 
slots, comprising the steps of: generating N-number of pilot bits for each slot; and 
forming N-number of words of L-bit based on above step, wherein a prescribed 
number of words is used for frame synchronization words and each frame 



synchronization word has a first prescribed number bo of bit values of "0" and a second 
prescribed number bj of bit values of "1", such that b^-bo is equal to zero or a number 
close to zero. 

The present invention can be achieved in a whole or in parts by a 
communication link between a user equipment and a base station comprising a 
plurality of layers, wherein one of the layers is a physical layer for establishing 
communication between the user equipment and the base station and the physical 
layer has at least one of data and control information, one of the control information 
being a pilot field of N-bits transmitted for L-number of slots such that N-number of 
words of L-bit are formed, wherein cross-correlation between two adjacent words used 
for frame synchronization is zero at zero time shift or cross-correlation between a 
word used for frame synchronization and a word used for channel estimation is zero 
at all time shifts. 

The present invention can be achieved in a whole or in parts by a correlator 
circuit for at least one of a user equipment and a base station, comprising: a plurality 
of latch circuits, each latch circuit latching a word formed by a pilot bit from a 
plurality of slots; a plurality of correlators, each correlator coupled to a corresponding 
latch circuit and correlating the word to a set of prescribed values; and a combiner that 



combines the set from each correlator such that maximum peak values of equal in 
magnitude and opposite in polarity are formed at zero and middle time shifts. 

The present invention can be achieved in a whole or in parts by a 
communication device comprising: means for transmitting at least one of data and 
control information; means for receiving at least one of data and control information, 
wherein the receiving means includes: a plurality of latch circuits, each latch circuit 
latching a word formed by a pilot bit from a plurality of slots; a plurality of 
correlators, each correlator coupled to a corresponding latch circuit and correlating the 
word to a set of prescribed values; a plurality of buffers, each buffer coupled to a 
corresponding correlator to store the set of prescribed values; and a combiner that 
combines the set from each buffer such that maximum peaks of equal in magnitude 
and opposite in polarity are formed at zero and middle time shifts. 

To accomplish the objects of the present invention, there is provided a frame 
synchronization method using an optimal pilot pattern, including the steps of: 
receiving code sequences with the slot length of (2/+ 1) for a radio frame according to 
an arbitrary chip rate; arranging the received code sequences corresponding to the slot 
length for the radio frame and performing auto correlation according to a reception 
location of the code sequences, and simultaneously, arranging the code sequences 



corresponding to the slot length for the radio frame and performing cross correlation 
according to a reception location of the code sequences; and observing the correlation 
results, to detect frame synchronization. 

According to a preferred embodiment of the present invention, the frame 
synchronization method further includes the step of combining at least one of the 
correlation result and adding up it so that a cross correlation value is obtained at the 
point of time of delay other than the point of time of delay at which the frame 
synchronization is detected, after the step of performing correlation. 

The step of performing correlation includes the substeps of performing a first 
cross correlation between a first code sequence and a second code sequence among the 
received code sequences according to the reception location, and simultaneously, 
performing a second cross correlation between the second code sequence and the first 
code sequence which is shifted by a predetermined bit length. Here, the result from the 
first cross correlation has the same characteristic as that from the second cross 
correlation, and the second code sequence is obtained by cyclic-shifting and inverting 
the first code sequence. 

The step of detecting frame synchronization is constructed in such a manner 
that the received code sequences are arranged corresponding to the slot length for the 



radio frame, and auto correlation results according to the reception location of the 
code sequences are individually observed to detect frame synchronization. 
Furthermore, the step of detecting frame synchronization may be constructed in such 
a manner that the received code sequences are arranged corresponding to the slot 
length for the radio frame, and cross correlation results according to the reception 
location of the code sequences are individually observed to detect frame 
synchronization. 

The auto correlation result shows a maximum correlation value corresponding 
to the slot length for the radio frame at the point of time of delay '0' and shows a 
minimum correlation value at the point of time of delay other than the point of time 
of delay '0'. The result obtained by cross-correlating the first code sequence with the 
second code sequence among the received code sequences according to the reception 
location has the same characteristic as that of the result obtained by cyclic-shifting the 
first code sequence by one bit length and then cross-correlating it with the second code 
sequence. 

The results from the two correlation steps have values with different polarities 
and an identical magnitude when they are compared with an auto correlation value at 
the point of time when the first code sequence is cyclic-shifted by the bit length of 



(/+ 1). The sum of the results from the two correlation steps, when it is compared with 
an auto correlation value at the point of time when the first code sequence is cyclic- 
shifted by the bit length of (/+ 1), has a value twice the auto correlation value and a 
polarity different from the auto correlation value. 

The code sequences with the slot length of (2/+ 1) are arranged so that the cross 
correlation result between adjacent code sequences becomes the minimum value at the 
point of time of delay '0'. The code sequences with the slot length of (2/-I-1) are 
arranged so that the auto correlation results for each code sequence becomes the 
minimum value at the point of time of delay other than the point of time of delay '0*. 

To achieve these and other advantages, and in accordance with the purpose of 
the present invention as embodied and broadly described, the method of confirming 
a frame synchronization by using correlation results based on individual slots, includes 
the steps of receiving a plural number of pilot sequences of a slot length per radio 
frame according to an optional chip ratio through respective physical channels on a 
communication link; disposing the received numerous pilot sequences so as to 
correspond to the slot length of the radio frame unit, and performing a correlation 
process according to reception positions of the pilot sequences; adding up the 
performed respective correlation results and comparing the added result to a 



correlation threshold value predetermined; and confirming a synchronization of the 
radio frame from its comparison result. 

Preferably, the received numerous pilot sequences represent the same 
correlation result on each delay time point for each slot which is based on the 
reception positions, that is, the received numerous pilot sequences have the maximum 
correlation value at the delay time point of '0', as t = 0, and the received numerous 
pilot sequences have the minimum correlation value at a time point excepting the 
delay time point of '0*. The maximum and minimum correlation values have mutually 
different polarity. 

Additional advantages, objects, and features of the invention will be set forth 
in part in the description which follows and in part will become apparent to those 
having ordinary skill in the art upon examination of the following or may be learned 
from practice of the invention. The objects and advantages of the invention may be 
realized and attained as particularly pointed out in the appended claims. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The invention will be described in detail with reference to the following 
drawings in which like reference numerals refer to like elements wherein: 

Figure 1 generally illustrates a system, which uses CDMA modulation 
techniques in communication between user and base stations; 

Figure 2 illustrates these three different propagation phenomena; 

Figure 3 depicts a block diagram of a transmitter and a receiver for time 
multiplexed pilot symbols; 

Figure 4 illustrates a frame structure of an uplink DPCH based on the 3 GPP 
RAN standard; 

Figure 5. is a table showing various information of the uplink DPCCH; 

Figure 6 is a table illustrating pilot bit patterns of the uplink DPCCH; 

Figure 7 shows a spreading/scrambling arrangement for the uplink DPCH 
based on the 3 GPP RAN standard; 

Figure 8 illustrates a frame structure of a downlink DPCH based on the 3 GPP 
RAN standard; 

Figure 9 is a table illustrating pilot symbol patterns contained in the downlink 
DPCCH; 



Figure 10 illustrates a spreading/scrambling arrangement for the downlink 
DPCH based on the 3GPP RAN standard; 

Figures llA and IIB illustrate the frame structure of PCCPCH and SCCPCH, 
respectively; 

Figure 12A is a table illustrating the frame synchronization words to Q.thin 
accordance with a preferred embodiment of the present invention; 

Figure 12B is a table illustrating the autocorrelation function of the sequences 
of pilot bits; 

Figure 13A illustrates addition of two autocorrelation functions; 

Figure 13B illustrates addition of the four autocorrelation functions; 

Figures 14A and 14B are tables illustrating the pilot patterns in accordance with 
a preferred embodiment of the present invention for uplink DPCCH; 

Figure 14C is a table illustrating the mapping relationship between the 8 
synchronization words Ci-Cg of Figure 12A and shaded pilot bit patterns of Figures 
14A and 14B; 

Figure 14D illustrates a correlation circuit for frame synchronization based on 
pilot bits of the uplink DPCCH in accordance with a preferred embodiment of the 
present invention; 
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Figure 14E is a table illustrating the correlation results at points A1-A4, and the 
summing of the correlation results at point B of Figure 14D. 

Figure 14F is a table illustrating various results of the addition of correlation 
results based on the uplink pilot patterns of the frame synchronization words in 
accordance with the preferred embodiment of the present invention; 

Figure 14G illustrates a correlator circuit for frame synchronization based on 
pilot bit sequences of an uplink DPCCH in accordance with an alternative 
embodiment; 

Figure 14H illustrates the receiver circuit of a base station or a user equipment 
to recover the received spread signal including the frame synchronization words in the 
pilot field; 

Figure 141 illustrates results of correlation circuit using the pilot pattern of the 
technical specification; 

Figure 14J illustrates a time shift graph of the summation of results of Figure 

141; 

Figure 15 A illustrates the pilot symbol patterns for downlink DPCH; 
Figure 15B illustrates the mapping relationship between the 8 frame 
synchronization words of Figure 12A, and shaded pilot symbol pattern of Figure 15A; 



Figure 15C illustrates a correlation circuit for frame synchronization for 
downlink DPCCH in accordance with the preferred embodiment; 

Figure 16A illustrates pilot symbol pattern of PCCPCH; 

Figure 16B illustrates the mapping relationship between the synchronization 
words Cj-Cg of Figure and the shaded pilot symbol patterns of Figure 16A; 

Figure 16C illustrates pilot symbol pattern of SCCHPCH; 

Figure 16D illustrates the mapping relationship between the synchronization 
words Ci-Cg of Figure 12A, and the shaded pilot symbol patterns of Figure 16C; 

Figures 17A-17C illustrate addition of autocorrelation functions of frame 
synchronization word of the preferred embodiment and current pilot patterns 
(described in TS SI. 11 vl.1.0 specification) for DPCHs and PCCPCH; 

Figure 18 A illustrates the parameters used for obtaining Pj), Pp^j and Ps on 
uplink DPCCH and downlink DPCH over additive white Gaussian noise (AWGN); 

Figure 18B illustrates the probability of detection Pp on downlink DPCCH 
over AWGN channel; 

Figure 18C illustrates the probability of false alarm Pp^ on downlink DPCCH 
over AWGN channel; 



Figure 18D illustrates the probability of a frame synchronization confirmation 
success Ps on downlink DPCCH over AWGN channel; 

Figure 19A illustrates pilot symbol patterns of downlink DPCH for the 
diversity antenna using a space time block coding based transmit diversity (STTD); 

Figure 19B illustrates the mapping relationship between the 8 words Ci-Cg of 
Figure 12A and shaded pilot symbol patterns of Figure 19A; 

Figure 19C illustrates the diversity antenna pilot symbol pattern for PCCPCH; 

Figure 19D illustrates the mapping relationship between the words Cj-Cg of 
Figure 12A and shadowed pilot symbol patterns of Figure 19C; 

Figure 19E illustrates the pilot symbol pattern for the diversity antenna when 
STTD encoding is used on the SCCPCH; 

Figure 19F illustrates the mapping relationship between the words Cj-Cg of 
Figure 12A and shaded pilot symbol patterns of Figure 19E; 

Figure 20A is a table illustrating frame synchronization words C^-Ci^ (i=16) 
and autocorrelated function in accordance with another preferred embodiment of the 
present invention; 

Figure 20B is a table illustrating the autocorrelation function of the pilot bits 
of each frame synchronization word classified in the PCSP; 



Figure 20C illustrates the pilot bit pattern of uplink DPCCH; 

Figure 20D illustrates a mapping relationship between the alternative frame 
synchronization words C1-C15 of Figure 20A and the shaded frame synchronization 
words of Figure 20C; 

Figures 20E and 20F illustrate the pilot symbol pattern of downlink DPCH; 

Figure 20G illustrates a mapping relationship between the alternative frame 
synchronization words Ci-C^^ of Figure 20 A and the shaded frame synchronization 
words of Figures 20E and 20F; 

Figure 20H illustrates the pilot symbol pattern of downlink PCCPCH; 

Figure 201 illustrates a mapping relationship between the alternative frame 
synchronization words Cj-Ci^ of Figure 20A and the shaded frame synchronization 
words of Figure 20H. 

Figure 21 illustrates a preferred embodiment for the new frame synchronization 
words Ci-Ci.th; 

Figure 22A illustrates the addition of two auto-correlation functions; 
Figure 22B illustrates the addition of two cross-correlation functions between 
the two frame synchronization words within the same class; 

Figure 22C illustrates the addition of four auto-correlation functions; 



Figure 22D illustrates the addition of four cross-correlation functions between 
the four frame synchronization words of two classes; 

Figures 23 A illustrates the pilot bit patterns on uphnk DPCCH with Np^ot = 
2, 3, and 4; 

Figure 23C illustrates the pilot bit patterns on uplink DPCCH with Npiio^ = 
2,3, and 4 in accordance with an alternative embodiment compared to Figure 23A; 

Figures 23E and 23F illustrate the pilot bit patterns on uplink DPCCH with 
Npiiot = 5, 6, 7, and 8; 

Figures 23B and 23D illustrate the mapping relationship between the frame 
synchronization words of Figure 21, and shaded frame synchronization words of 
Figures 23A and 23D, respectively; 

Figure 23 G illustrates the mapping relationship between the frame 
synchronization words of Figure 21, and the shaded frame synchronization words of 
Figures 23E and 23F; 

Figure 23H illustrates the structure of random access channel; 

Figure 231 illustrates the random access message control fields; 

Figure 23J illustrates the pilot bit pattern of the RACH; 

Figure 24A illustrates the pilot symbol patterns on downlink DPCH when 



Npilo, = 2, 4, 8, and 16; 

Figure 24B illustrates the mapping relationship between the frame 
synchronization words Ci-Cg of Figure 21 and shaded pilot symbol patterns of Figure 
24A; 

Figure 24C illustrates the pilot symbol patterns of downlink DPCH for the 
diversity antenna using STTD; 

Figure 24D illustrates the mapping relationship between the frame 
synchronization words Cj-Cg of Figure 21 and shaded pilot symbol patterns of Figure 
24C; 

Figure 25A illustrates the pilot symbol patterns for downlink SCCPCH for 
Npiiot = 8 and 16; 

Figure 25B illustrates the mapping relationship of the frame synchronization 
words Ci-Cg of Figure 21 and shaded pilot symbol patterns of Figure 25 A; 

Figure 25C illustrates the pilot symbol patterns of downlink SCCPCH for 
Npiiot = 8 and 16 for the diversity antenna using STTD; 

Figure 25D illustrates the mapping relationship between the frame 
synchronization words C^-Cg of Figure 21 and shaded pilot symbol patterns of Figure 
25C; 



Figure 26A illustrates the parameters used to evaluate the performance of the 
pilot bit pattern on uplink DPCCH over AWGN; 

Figure 26B illustrates the probability of frame synchronization confirmation 
success Ps on uplink DPCCH with Npii^^ = 6 over AWGN channel; 

Figure 26C illustrates the probability of a false alarm PpA on uplink DPCCH 
with Np^iot =6 over AWGN channel; 

Figure 27 is a comparision chart between the embodiments for 15 timeslots and 
16 slots; 

Figure 28A is a block diagram of an STTD transmitter according to the 3GPP 
RAN standards; 

Figure 28B illustrates an STTD encoding based on the STTD transmitter of 
Figure 28A; 

Figures 29A and 29B show an apparatus and correlation result, respectively, for 
illustrating a frame synchronization method using an optimal pilot pattern according 
to a first embodiment of the present invention; 

Figures 30A and 30B show an apparatus and correlation result, respectively, for 
illustrating a frame synchronization method using an optimal pilot pattern according 
to another embodiment of the present invention; 



Figure 31 shows an apparatus for illustrating a frame synchronization method 
using an optimal pilot pattern according to another embodiment of the present 
invention; 

Figures 32A and 32B show an apparatus and correlation result, respectively, for 
illustrating a frame synchronization method using an optimal pilot pattern according 
to another embodiment of the present invention; 

Figures 33A and 33B show an apparatus and correlation result, respectively, for 
illustrating a frame synchronization method according to an embodiment of the 
present invention, when the symbol rate is 8Ksps (Npiiot = 4) in the down-link physical 
channel; 

Figure 34 shows an apparatus for illustrating a frame synchronization method 
according to another embodiment of the present invention, when the symbol rate is 
8Ksps (Npiiot = 4) in the down-link physical channel; 

Figures 35A and 35B show an apparatus and correlation result, respectively, for 
illustrating a frame synchronization method according to another embodiment of the 
present invention, when the symbol rate is 8Ksps (Npiio^=4) in the down-link physical 
channel; 

Figures 36A and 36B show an apparatus and correlation result, respectively, for 
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illustrating a frame synchronization method according to another embodiment of the 
present invention, when the symbol rate is 8Ksps (Npiiot = 4) in the down-link physical 
channel; 

Figure 37 shows the correlation result for illustrating a frame synchronization 
method according to another embodiment of the present invention, when the symbol 
rate is 8Ksps (Npiiot = 4) in the down-link physical channel; 

Figure 38 shows the configuration of a general apparatus for illustrating the 
frame synchronization method using an optimal pilot pattern according to a preferred 
embodiment of the present invention; 

Figures 39A and 39B illustrate another embodiment of an apparatus and 
correlation results, using a method of confirming a frame synchronization by using 
correlation results by each slot. 

Figures 40A and 40B illustrate another embodiment of an apparatus and 
correlation results, respectively, using a method of confirming a frame synchronization 
by using correlation results by each slot; and 

Figures 40A and 40B illustrate another embodiment of an apparatus and 
correlation results, respectively, using a method of confirming a frame synchronization 
by using correlation results by each slot. 




DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 

The new frame synchronization words in accordance with the preferred 
embodiment have the lowest out-of-phase values of autocorrelation function with two 
peak values equal in magnitude and opposite in polarity at zero and middle shifts. The 
frame synchronization words are suitable for frame synchronization confirmation 
since by simply adding autocorrelation functions of such words, double maximum 
correlation values equal in magnitude and opposite polarity at zero and middle shifts 
can be achieved. This property can be used to double-check frame synchronization 
timing and reduce the synchronization search time. 

The UE establishes downlink chip synchronization and frame synchronization 
based on the Primary CCPCH synchronization timing and the frame offset group, slot 
offset group notified from the network. The frame synchronization can be confirmed 
using the frame synchronization word. The network establishes uplink channel chip 
synchronization and frame synchronization based on the frame offset group and slot 
offset group. The frame synchronization can also be confirmed using the frame 
synchronization word. 
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When long scrambling code is used on uplink channels or downlink channels, 
failure in frame synchronization confirmation using frame synchronization words 
always means losing frame and chip synchronizations since the phase of long 
scrambling code repeats every frame. Whereas in the case of short scrambling code on 
uplink DPCCH, failure in frame synchronization confirmation does not always 
implies losing chip synchronization since the length of short scrambling code is 256 
and it corresponds to one symbol period of uplink DPCCH with SF = 256. Thus, the 
frame synchronization word of pilot pattern can detect synchronization status and this 
information can be used in RRC Connection Establishment and Release Procedures 
of Layer 2. 

Figure 12A is a table illustrating the frame synchronization words to Q.thin 
accordance with a preferred embodiment of the present invention, where each word 
comprises L number (L > 1) of sequence of pilot bits from a prescribed bit position of 
the Npiiot bits (N^noi > 0) from each slot of L number of slots. In the preferred first 
embodiment described hereinafter, the number of synchronization words i equals 8, 
the number of slots L == 16 and the number of pilot bits Np^iot in each slot is between 
4 and 16, but the present invention is applicable to different variations of i, L, and 

^ ^ pilot* 



The synchronization words Ci-Cg of the preferred embodiment can be divided 
into 4 classes (E-H, referred to as Preferred Correlation Sequence Pair (PCSP)) 
according to the autocorrelation function of the synchronization words, as follows: 

E = {C„ C5} 
F = {Q, CJ 
G = {C3, Q} 
H = {Q, Cs} 

Figure 12B is a table illustrating the autocorrelation function of 1 to 16 
sequences of pilot bits of each frame synchronization word classified in classes E, F, 
G and H within one correlation period from a time shift of 0 to 15. As shown in 
Figures 12A and 12B, each class contains 2 sequences, and sequences of the same class 
have the same autocorrelation function. From Figure 12B, the synchronization words 
have the lowest out-of-phase values of autocorrelation function with two peak values 
equal in magnitude and opposite in polarity at zero and middle shifts. Moreover, the 
results Ri and R2 of the autocorrelation function are complements of each other. The 
following relationships between the autocorrelation functions are expressed in 
equations (l)-(4): 

7?e(^ = ^f(^) = ^g(^) = ^h(^ , ^is even (1) 
^e(^) = -^f(^) . T is odd (2) 



Rg{^ = -^h(^, t is odd (3) 
R,{x) + R,{t + 8) = 0 , zg{E,F,G,H}, for all t (4) 

From equations (1), (2), and (3), the following equation is obtained. 

R^{t) + i?p(z) = Rg{^ + Rnir) . for all r (5) 
The addition of two autocorrelation functions R^{t) and R^i^, or Roir) and 
Riii^ becomes the function with two peak values equal in magnitude and opposite in 
polarity at zero and middle shifts, and all zero values except the zero and middle shifts, 
which is depicted in Figure 13A, where the peak values equal or -2'^*L. In the 
preferred embodiment, the peak values of Figure 13 A are 32 and -32, since L= 16. The 
other combinations such as (Z^eC^ + ^0(^)5 (^e(^ + ^hC^)? (^f(^ + ^g(^)> (R^ir) 
+ Rh{^) do not have the same value as in Figure 13A. By using the derived properties 
of the frame synchronization words, the following property is achieved. 

5 (r) = a . {R, (r) + R, (r)) , 1 < a < 4 (6) 

where i?, (r) is the autocorrelation function of sequence Q , 1 < z < 8. 

The addition of the four autocorrelation functions is illustrated in Figure 13B, 
which is the same as Figure 13B except that the maximum value is doubled to 4'''L or 
-4'''L (the maximum values being 64 and -64 for the preferred embodiment) since 



{R^{t) + R^{t) + Rg{t) + i^H(^) = 2 (i?E(^ + ^f(^) by equations (5) and (6). This 
property allows the double-checking of the frame synchronization timing and the 
reduction of the synchronization search time. 



First Embodiment for Uplink DPCCH 

Figures 14A and 14B are tables illustrating the pilot patterns in accordance with 
a preferred embodiment of the present invention for uplink DPCCH with Npii^^ = 5, 
6, 7, and 8. The shaded pattern of Figures 14 A and 14B are used for frame 
synchronization (which can also be used for channel estimation), and the pilot bit 
other than the frame synchronization words (e.g., channel estimation) has a value of 
1. Figure 14C is a table illustrating the mapping relationship between the 8 
synchronization words Ci-Cg of Figure 12A and shaded pilot bit patterns of Figures 
14A and 14B, where frame synchronization words Ci, C25 C3, and C4 are the elements 
of the set {E, F, G, and H}, respectively. The results of Figures 13A and 13B are 
obtained by a = 1 and 2 in equation (6), respectively, which allows a double-check of 
the frame synchronization timing and a reduction of the synchronization time on 
uphnk DPCCH with Np^ot = 5, 6, 7, and 8. 
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For example, the frame synchronization words at bit #1 (Ci), at bit #2 (C2), at 
bit #4 (C3) and at bit #5 (C4) are used in the autocorrelation process for the frame 
synchronization when Npiiot=6. For Npii^^^S, the frame synchronization words at bit 
#1 (Ci)j at bit #3 (C2), at bit #5 (C3) and at bit #7 (C4) are used in the autocorrelation 
process for the frame synchronization. For Npiiot=55 6, 7, and 8 in each slot, a total of 
four frame synchronization words are used. As a result, since one radio frame has 
sixteen timeslots, the number of pilot bits used for the frame synchronization is only 
64 per frame in the preferred embodiment. As can be appreciated, the number of 
words used for frame synchronization can vary depending on variations of Npiiof For 
example, when Npiiot= 1, one of the frame synchronization words Cj-Cg can be used 
for both frame synchronization and channel estimation due to the novel feature of the 
preferred embodiment. 

With the implementation of the novel pilot patterns, the values for the 
number of bits per field are shown below in Table land Table 2, with reference to 
Figure 4. The channel bit and symbol rates given in Table 1 are the rates 
immediately before spreading. 



Table 1: DPDCH fields 



L^nannel ml 
Rate (kbps) 


Channel 
Symbol Rate 
(ksps) 


br 


i3its/ 
Frame 


mts/ 
Slot 


Ndata 


16 


16 


256 


160 


10 


10 


32 


32 


128 


320 


20 


20 


64 


64 


64 


640 


40 


40 


128 


128 


32 


1280 


80 


80 


256 


256 


16 


2560 


160 


160 


512 


512 


8 


5120 


320 


320 


1024 


1024 


4 


10240 


640 


640 



There are two types of Uplink Dedicated Physical Channels; those that 
include TFCI(e.g. for several simultaneous services) and those that do not include 
TFCI(e.g. for fixed-rate services). These types are reflected by the duplicated rows 
of Table 2, The channel bit and symbol rates given in Table 2 are the rates 
immediately before spreading. 



Table 2: DPCCH fields 



Channel Bit 


Channel Symbol 


SF 


Bits/ 


Bits/ 


Npita 


Ntpc 


Ntfci 


NpBI 


Rate (kbps) 


Rate (ksps) 




Frame 


Slot 








16 


16 


256 


160 


10 


6 


2 


2 


0 


16 


16 


256 


160 


10 


8 


2 


0 


0 


16 


16 


256 


160 


10 


5 


2 


2 


1 


16 


16 


256 


160 


10 


7 


2 


0 


1 


16 


16 


256 


160 


10 


6 


2 


0 


2 


16 


16 


256 


160 


10 


5 


1 


2 


2 



Figure 14D illustrates a correlation circuit for frame synchronization based on 
pilot bits of the uplink DPCCH in accordance with a preferred embodiment of the 
present invention when frame synchronization words C1-C4 are used. The frame 
synchronization words C1-C4 are latched in latch circuits 31-34, respectively. The 
correlators 41-44 perform correlation function R(x), where x=0 to L-l,of the frame 
synchronization words C1-C45 respectively, to generate the correlation results A1-A4, 
which are stored in buffers 51-53. 

Figure 14E is a table illustrating the correlation results at points A1-A4, and the 
summing of the correlation results at point B. As shown, the result has maximum 
values of opposite polarity at zero and middle time shifts R(0) and R(8). Further, the 
remaining sidelobes at time shifts other than zero and middle have values of zero after 
the addition at point B. The sidelobes are eliminated or minimized, and the results at 
point B correspond to the optimal results of Figure 13B. 

Figure 14F is a table illustrating various results of the addition of correlation 
results of points A1-A4 based on the uplink pilot patterns of the frame synchronization 
words C1-C4 in accordance with the preferred embodiment of the present invention. 
The respective addition of the autocorrelation results of points (A1-1-A2), (A3-1-A4), 



(Ai + A4) and (A2 + A3) exhibit the same characteristics of the optimal resuks illustrated 
in Figure 13A. 

Figure 14G illustrates a correlator circuit for frame synchronization based on 
pilot bit sequences of an uplink DPCCH in accordance with an alternative 
embodiment. The elements are the same as the correlator circuit of Figure 14D. The 
frame synchronization words of (Ci and C2), (C2 and C3), (C3 and C4), or (C4 and CJ 
are correlated and summed to provide the results at point D. The summation result 
at point D of Figure 14G is similar to the correlator circuit of Figure 14D other than 
the maximum values of opposite polarity being 2'''L (32) and -2"'L (-32), rather than 
4"'L (64) and -4""L (-64), respectively, corresponding to the results of Figure 14F and 
optimal results of Figure 13 A. 

Figure 14H illustrates the receiver circuit 60 of a base station or a user 
equipment to recover the received spread signal including the frame synchronization 
words in the pilot field. After despreading the received spread signal by the 
despreading circuit 61, the channel estimator and frame synchronizer 62 performs the 
channel estimation and the frame synchronization based on the pilot field. The Rake 
combiner 63 uses the results of the channel estimator and frame synchronizer, and 
after rake combining, the data is deinterleaved by the deinterleaving circuit 64 in the 
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reverse order of the transmitter side. Thereafter, the data is recovered after decoding 
by a decoder 65. 

The advantages of the present invention can be readily discerned based on 
comparison of the frame synchronization words previously recommended in TS SI. 11 
vl.1.0 specification and the frame synchronization words for, e.g., Npi]ot=6. Applying 
the same principle of equations (l)-(6) and the correlator circuit of Figure 14D, the 
results in Figure 141 are obtained for the pilot pattern indicated in the technical 
specification. When the summation result at point B is mapped on a time shift graph, 
the problem of sidelobes is readily apparent, as shown in Figure 14J. In other words, 
there is no maximum peak values of opposite polarity at zero and middle time shifts, 
and sidelobes are present at time shifts other than zero and middle. 

As described in the background art, obtaining good cross-correlation and 
autocorrelation simultaneous is difficult to achieve, where cross-correlation relates to 
different words at different time shifts and autocorrelation relates to same sequences 
which are time shifted version. The good cross-correlation and autocorrelation of the 
present invention is based on unique properties of the frame synchronization words. 

The unique characteristics of the frame synchronization words in accordance 
with the preferred embodiment can be readily discerned in view of Figures 12, 14A 



and 14B. As shown in frame synchronization words C^-Cg of Figure 12, each word has 
substantially the same number of 1 and 0. In other words, the number (bj of pilot bits 
of a frame synchronization words having a value of 1 minus the number (bo) of pilot 
bits of the frame synchronization having a value of 0 is equal to zero or close to zero. 
In the preferred embodiment, when there are even number of slot numbers, there are 
the same number of pilot bits having a value of 1 and 0 in a single frame 
synchronization word such that bj-bo is zero. As can be appreciated, when there are 
an odd number of pilot bits in a single frame synchronization word, the result of b^-bo 
is plus or minus one, e.g., close to zero. 

The second characteristic of the frame synchronization words can be discerned 
by an examination between a pair of adjacent frame synchronization words (shaded 
patterns of Figures 14A and 14B for Npiiot = 5, 6, and 7), or between a pair of adjacent 
frame synchronization word and channel estimation word (shaded and non-shaded 
patterns of Figures 14A and 14B for Npiiot = 5, 6, 7, and 8). Generally, the number (^^) 
of bit values which are the same (0, 0 and 1,1) between a pair of adjacent words (i.e., 
between two adjacent frame synchronization words, or between a frame 
synchronization word and a channel estimation word, which are adjacent) minus the 
number (b4) of bit values which are different (1,0 or 0,1) between adjacent words (i.e., 
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between two adjacent frame synchronization words, or between a frame 
synchronization word and a channel estimation word, which are adjacent) equals zero 
or a prescribed number close to zero. 

In the preferred embodiment, the number (b3) of pilot bit values which are the 
same between two adjacent words equals the number (h^) of pilot bit value which are 
different between the two adjacent words, i.e., b3-b4 = 0. In the preferred embodiment, 
when the Npiiot = 5, between two synchronization words of Ci at bit #0 and C2 at bit 
#1, there same number of pilot bit values which are the same (0,0 and 1,1) and pilot bit 
values which are different (1,0 and 0,1) from slot #1 to slot #16, as shown in Figure 
14 A. Similarly, between a synchronization word C2 at bit #1 and a channel estimation 
word at bit #2, there same number of pilot bit values which are the same (0,0 and 1,1) 
and pilot bit values which are different (1,0 and 0,1) from slot #1 to slot #16. The same 
applies between two adjacent words at bit #2 and bit #3, and between two adjacent 
words at bit #3 and bit #4. The above also applies to adjacent words of Npiiot = 6, 7 and 
8. As can be appreciated, when an odd number of slots are used, the result of b3-b4 
equals plus or minus one, e.g., close to zero. 

As a result of such a characteristic, cross-correlation between two adjacent 
words used for frame synchronization is zero (orthogonal) at zero time shift. Further, 



the cross-correlation between a word used for frame synchronization and the sequence 
used for channel estimation is zero (orthogonal) at all time shifts. In other word, 
within Npiio^ number of words of L-bits, there are an even number of words used for 
frame synchronization, but all words perform channel estimation, wherein between 
adjacent words used for frame synchronization, there is substantially zero cross- 
correlation. Moreover, the words used for frame synchronization has substantially 
zero cross-correlation with words not used for frame synchronization, i.e., channel 
estimation, at any time shifts. 

Further, each NpUo^ words corresponds to a prescribed number by an 
autocorrelation function such that when a pair from a set of autocorrelated results 
corresponding to words used for frame synchronization is combined, two peak values 
equal in magnitude and opposite in polarity are achieved at zero and middle time shift 
while sidelobes are substantially eliminated at time shifts other than zero and middle. 
Autocorrelation in accordance with the present invention can be generally defined as 
a correlation between a word and its time shifted replica (including repUca at zero time 
shift), where correlation is the number of bit values which are the same between two 
words minus the number of bit values which are different between the same two 



words. Further, as shown in Figure 12B, Ri and R2 are complements of each other. 

First Embodiment for Downlink DPCH 

Figure 15 A illustrates the pilot symbol patterns for downlink DPCH for 
Npiiot=4, 8 and 16, where two pilot bits form a symbol since the left bit is used for the 
I channel branch and the right bit is used for the Q channel branch. In the preferred 
embodiment, Np^ot = 4 can be used for 8 ksps (kilo symbols per second); Npiiot = 8 can 
be used for 16, 32, 64, and 128 ksps; and Npiiot=16 can be used for 256, 512, and 
1024ksps. The shaded symbols of Figure 15A can be used for frame synchronization, 
and the value of pilot symbol other than for frame synchronization word, e.g., channel 
estimation (channel estimation word), is 11. The results of Figure 15A is obtained by 
allowing a = 1 for Npiiot = 4, a = 2 for Npiiot = 8, and a = 4 for Npiiot= 16 in equation 
(6) for downlink DPCH. 

Figure 15B illustrates the mapping relationship between the 8 frame 
synchronization words of Figure 12A, and shaded pilot symbol pattern of Figure 15A. 
For example, in the preferred embodiment of Npiiot = 4, the symbol #1 includes two 
frame synchronization words of Cj (for the I channel branch I-CH, i.e., left sequence 



of bits from slot #1 to slot #16) and C2 (for the Q channel branch Q-CH, i.e., right 
sequence of bits from slot #1 to slot #16). For Npiiot = 8 and Npiiot=16, the 
correspondence of words to channels for corresponding symbols is self-explanatory in 
Figure 15B. Similar to the uplink DPCCH, slot-by-slot double-check of the frame 
synchronization timing and a reduction of the frame synchronization search time can 
be achieved by using the autocorrelation property of the pilot symbol pattern based 
on equation (6). 

Because the frame synchronization words of the downlink DPCH is based on 
frame synchronization words of Figure 12A, the characteristics described for uplink 
DPCCH is applicable to downlink DPCH. For example, the number (b^) of bit values 
which are the same (0,0 and 1,1) between adjacent words (i.e., between 
synchronization word of I channel branch and synchronization word of Q channel 
branch of a frame synchronization symbol, or between a channel estimation word of 
the Q channel branch and a frame synchronization word of the I channel branch, 
which are adjacent, or between a frame synchronization word of the Q channel branch 
and a channel estimation word of the I channel branch, which are adjacent) minus the 
number (^^) of bit values which are different (1,0 and 0,1) between adjacent words (i.e., 
between synchronization word of I channel branch and synchronization word of Q 



channel branch of a frame synchronization symbol, or between a channel estimation 
word of the Q channel branch and a frame synchronization word of the I channel 
branch, which are adjacent, or between a frame synchronization word of the Q 
channel branch and a channel estimation word of the I channel branch, which are 
adjacent) equals zero or a prescribed number close to zero. 

For example, for Npiiot=8, between the symbols #0 and #1, the number of a pair 
of adjacent bits, i.e., one bit from the Q channel branch of the symbol ffO and one bit 
from the I channel branch of the symbol #1, having bit values of 1,1 and 0,0 is the 
same as the number of adjacent bits having bit values of 1,0 and 0,1. In other words, 
b3-b4=0. As can be appreciated, if the number of slots L is an odd number, the result 
of b3-b4 is plus or minus one, e.g., a prescribed number close to zero. 

With the implementation of the novel pilot symbols, the below Table 3 shows 
the number of bits per slot of the various fields with reference to Figure 8. There are 
basically two types of downlink Dedicated Physical Channel; those that include TFCI 
(e.g. for several simultaneous services) and those that do not include TFCI(e.g. for 
fixed-rate services). These types are reflected by the duplicated rows of Table 3. The 
channel bit and symbol rates given in Table 3 are the rates immediately before 
spreading. If there is no TFCI, then the TFCI field is left blank (j^). 



Table 3: DPDCH and DPCCH fields 



Channel 
Bit Rate 


Channel 
Symbol 
Rate 
(ksps) 


SF 


Bits/Frame 


Bits/ 
Slot 


DPDCH 
Bits/Slot 


DPCCH 
Bits/Slot 








DPDCH 


DPCCH 


TOT 








Ntfci 


Ntpc 


Npiiot 


16 


8 


512 


64 


96 


160 


10 


2 


2 


0 


2 


4 


16 


8 


512 


32 


128 


160 


10 


0 


2 


2 


2 


4 


32 


16 


256 


160 


160 


320 


20 


2 


8 


0 


2 


8 


32 


16 


256 


128 


192 


320 


20 


0 


8 


2 


2 


8 


64 


32 


128 


480 


160 


640 


40 


6 


24 


0 


2 


8 


64 


32 


128 


448 


192 


640 


40 


4 


24 


2 


2 


8 


128 


64 


64 


960 


320 


1280 


80 


4 


56 


8* 


4 


8 


256 


128 


32 


2240 


320 


2560 


160 


20 


120 


8* 


4 


8 


512 


256 


16 


4608 


512 


5120 


320 


48 


240 


8* 


8 


16 


1024 


512 


8 


9728 


512 


10240 


640 


112 


496 


8* 


8 


16 


2048 


1024 


4 


19968 


512 


20480 


1280 


240 


1008 


8* 


8 


16 



Figure 15C illustrates a correlation circuit for frame synchronization for 
downlink DPCCH of Npiiot = 8 in accordance with the preferred embodiment. The 
operation and components are the same as the correlation circuit of Figure 14D for 
uplink DPCCH, except for the reception of I channel branch and Q channel branch 
synchronization words. The results of points A1-A4 and point B is the same as Figure 
14E. Similarly, the sidelobes are eliminated or minimized, and the results correspond 
to the optimal results of Figure 13B. Because the number of pilot symbols (or pilot 



bits) used for the frame synchronization is 2 symbols per slot (or 4 bit per slot), 32 
pilot symbols (or 64 pilot bits) are used in each radio frame for the frame 
synchronization. 

For Npiiot = 4 in the downlink DPCCH, the correlator circuit of Figure 14G can 
be used. In such a case, the I and Q channel frame synchronization words are inputted 
to the correlator circuit. The summation result would be the same as Figure 14F, 
which corresponds to the optimal results of Figure 13A. In this case, the number of 
pilot symbols (or pilot bits) used for the frame synchronization is 1 symbol per slot 
(or 2 bits per slot), and 16 symbols (or 32 pilot bits) are used in each radio frame for 
the frame synchronization. 

As per Npiiot= 16 in the downlink DPCCH, the correlation circuit of Figure 15C 
can be expanded to accommodate the additional frame synchronization words of the 
I and Q channel branches of pilot symbol #5 and symbol #7. The summation result 
would be similar to the optimal results of Figure 13B, but the maximum peak values 
of opposite polarity would be 128 (8"'L) and -128 (-8""L). Further, the number of pilot 
symbols (or pilot bits) used for the frame synchronization is 4 symbols per slot (or 8 
bits per slot), and 64 pilot symbols (or 128 pilot bits) are used in each radio frame for 
the frame synchronization. 



First Embodiment of Downlink PCCPCH and SCCPCH 

Figure 16A illustrates pilot symbol pattern of PCCPCH. The shaded symbols 
can be used for frame synchronization, and the value of pilot symbol other than for 
frame synchronization is 11. Figure 16B illustrates the mapping relationship between 
the synchronization words C^-Cg of Figure 12A, and the shaded pilot symbol patterns 
of Figure 16 A. A double-check frame of the synchronization timing and the reduction 
of the synchronization search time can be achieved with a = 1 or 2 in equation (6). 

Figure 16C illustrates pilot symbol pattern of SCCPCH. The shaded symbols 
can be used for frame synchronization, and the value of pilot symbol other than for 
frame synchronization is 11. Figure 16D illustrates the mapping relationship between 
the synchronization words C^-Cg of Figure I2A5 and the shaded pilot symbol patterns 
of Figure 16C. 

As shown above, the frame synchronization words of PCCPCH and SCCPCH 
is based on the frame synchronization words C1-C3, and the disclosure for the uplink 
DPCCH and the downlink DPCH is applicable. Hence, a detailed description 
regarding the various characteristics including cross-correlation and autocorrelation, 
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operations and implements are omitted since one of ordinary skill in the art can 
readily appreciate the present invention based on the uplink DPCCH and downlink 
DPCH. 

As described above, the non-shaded symbols are the pilot symbols not used for 
frame synchronization comprises symbols of 11, and the shaded symbols are used for 
frame synchronization. The frame synchronization words of the pilot pattern are used 
for frame synchronization confirmation, and the summation of autocorrelated values 
for each frame synchronization words is required. The property of summation of 
autocorrelated values of frame synchronization words is very important. 

With the implementation of the novel pilot symbols, the values for the 
number of bits per field are given in Table 4 with reference to Figure IIB. The 
channel bit and symbol rates given in Table 4 are the rates immediately before 
spreading. 



Table 4: Secondary CCPCH fields 



Channel Bit 
Rate (kbps) 


Channel Symbol 
Rate (ksps) 


SF 


Bits/ 
Frame 


Bits/ 
Slot 




Npiioi 




32 


16 


256 


320 


20 


12 


8 


0 


32 


16 


256 


320 


20 


10 


8 


2 


64 


32 


128 


640 


40 


32 


8 


0 


64 


32 


128 


640 


40 


30 


8 


2 


128 


64 


64 


1280 


80 


72 


8 


0 


128 


64 


64 


1280 


80 


64 


8 


8 


256 


128 


32 


2560 


160 


152 


8 


0 


256 


128 


32 


2560 


160 


144 


8 


8 


512 


256 


16 


5120 


320 


304 


16 


0 


512 


256 


16 


5120 


320 


296 


16 


8 


1024 


512 


8 


10240 


640 


624 


16 


0 


1024 


512 


8 


10240 


640 


616 


16 


8 


2048 


1024 


4 


20480 


1280 


1264 


16 


0 


2048 


1024 


4 


20480 


1280 


1256 


16 


8 



The addition of autocorrelation functions of frame synchronization word of the 
preferred embodiment and current pilot patterns (described in TS SI. 11 vl.1.0 
specification) for DPCHs and PCCPCH are depicted in Figures 17A (Npiioi =4), Figure 
17B (Npiioi =8) and Figure 17C (Npiiot= 16). As shown, the current pilot patterns have 
non-zero out-of-phase autocorrelation function with peak value at zero shift, whereas 
the frame synchronization words of the preferred embodiment have zero out-of-phase 
autocorrelation function with two peak values equal in magnitude and opposite in 
polarity at zero and middle time shifts (delays). 



60 



Correlation to a prescribed frame synchronization word is optimum method 
for frame synchronization. Since the frame synchronization word of pilot pattern is 
used for frame synchronization confirmation, the following events and parameters are 
used to evaluate the performance of frame synchronization confirmation using the 
frame synchronization words of the preferred embodiment and the current pilot 
patterns: 

Hj : The event that the correlator output exceeds the predetermined threshold when 
the code phase offset between the received shadowed column frame synchronization 
word and its corresponding receiver stored frame synchronization word is zero. 

H2 : The event that the correlator output exceeds the predetermined threshold when 
the code phase offset between the received shadowed column frame synchronization 
word and its corresponding receiver stored frame synchronization word is not zero. 

H3 : One event of and no event of H2 for one frame, 

H4 : The event that the correlator output exceeds the predetermined threshold or is 
smaller than -Ix (predetermined threshold) when the code phase offset between the 
received shadowed column frame synchronization word and its corresponding receiver 
stored frame synchronization word is 0 or 8, respectively. 



# 



H5 : The event that the correlator output exceeds the predetermined threshold or is 
smaller than -lx(p redetermined threshold) when the code phase offset between the 
received shadowed column frame synchronization word and its corresponding receiver 
stored frame synchronization word is not 0 and 8. 

: One event of H4 and no event of H5 for one frame. 

Po : Probability of a detection. 

PpA • Probability of a false alarm. 

Pg : Probability of a frame synchronization confirmation success for one frame. 

From the above definitions, when the current pilot pattern is used for frame 
synchronization confirmation, the probability of a detection and a false alarm can be 
expressed as; 



The probability of a frame synchronization confirmation success for one frame 
becomes Ps = Prob(H3) and it can be expressed as 



Pd = Prob(HO 
= Prob(H,) 



(7) 
(8) 



Ps = Pd(I-Pfa)^' 



(9) 



whereas in the case of the frame synchronization words of the preferred 
embodiment, as has been stated, double thresholds are needed for double-check frame 
synchronization, and the probability of a detection and a false alarm can be expressed 
as: 

Po = Prob(H4) (10) 
Pp^ = Prob(H5) (11) 

Similarly, in the case of frame synchronization words of the preferred 
embodiment, the probability of a frame confirmation success for one frame becomes 
Pg = Prob(H6) and it is given by 

Ps = Pd(I-Pfa)^' (12) 

From equations (9) and (12), the probability of a frame synchronization 
confirmation is greatly affected by the probability of a false alarm since Pg is 
proportional to P^ and (l-Pp^^^^ or (1-Pfa)^^- example, assume that PpA = 10"\ then 
(1-Pp^i^ = 0.2288 and (1-Pfa)'' = 0.2059. Now let PpA = 10-\ then (1-Pfa)'' - 0.9861 
and (1-Pfa)^^ = 0.9851. The performance of frame synchronization can be sufficiently 
evaluated by selecting the threshold so that the PpA is much smaller than (1-Pd)- 



The parameters of Figure 18A are used for obtaining Pd, PpA? ^nd Ps on uplink 
DPCCH and downlink DPCH over additive white Gaussian noise (AWGN). Figure 
18B illustrates the probability of detection P^ on downlink DPCCH with Npiiot = 4 
over AWGN channel, Figure 18C illustrates the probability of false alarm Pp^ on 
downUnk DPCCH with Npiiot=4 over AWGN channel, and Figure 18D illustrates the 
probability of a frame synchronization confirmation success Ps on downlink DPCCH 
with Npiiot=4 over AWGN between the pilot pattern of the preferred embodiment and 
the current pilot pattern, where P^, Pfaj Ps are given as a function of E^/No ratio 
(Eb = energy per bit, Nq = noise power spectral density). 

The Pd and Ps of the pilot patterns of the preferred embodiment are greater 
than that of current pilot pattern. Furthermore, the PpA of the pilot patterns in 
accordance with the preferred embodiment are also smaller than that of the current 
pilot patterns. The theoretical equations (9) and (12) are identical to simulation results 
of Figure 18D. Therefore, there is significant difference between the frame 
synchronization performance of pilot patterns of the preferred embodiment and that 
of current pilot pattern. For example, from Figure 18D, there is 3dB gain at Ps = 0.93 
by employing the pilot patterns of the preferred embodiment. 
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The frame synchronization words of the preferred embodiment are especially 
suitable for frame synchronization confirmation. By adding the autocorrelation 
functions of shaded frame synchronization words, double maximum values equal in 
magnitude and opposite polarity at zero and middle shifts are obtained. This property 
can be used to slot-by-slot and double-check frame synchronization timing and reduce 
the synchronization search time. The performance of frame synchronization 
confirmation over AWGN using pilot pattern illustrate the significant differences 
between the frame synchronization performance of the pilot pattern of the preferred 
embodiment and the current pilot pattern. 

First Embodiment of Downlink DPCH, PCCPCH and SCCPH for STTD 
Diversity 

Figure 19A illustrates new pilot symbol patterns of Downlink DPCH for the 
diversity antenna using a space time block coding based transmit diversity (STTD). For 
the diversity pilot symbol pattern on downlink DPCH, STTD is applied to the shaded 
pilot symbols #1 and #3 for NpHot = 8, and the shaded pilot symbols #1, #3, #5, and #7 
for Npiio, = 16. The non-shaded pilot symbols #0 and #2 for Npii^t = 8 , and non-shaded 
pilot symbols #0, #2, #4,and #6 for Npii^^ = 16 are encoded to be orthogonal to the 
pilot symbol of Figure 15 A. However, the diversity pilot pattern for downhnk 



DPCH with Npiiot = 4 are STTD encoded since STTD encoding requires two symbols. 
Figure 19B illustrates the mapping relationship between the 8 words Ci-Cg of Figure 
12A and shaded pilot symbol patterns of Figure 19A. 

Figure 19C illustrates the new diversity antenna pilot symbol pattern for 
PCCPCH. The pilot symbols of Figure 19C are encoded to be orthogonal to the pilot 
symbols of Figure 16A. Figure 19D illustrates the mapping relationship between the 
words Ci-Cg of Figure 12A and shadowed pilot symbol patterns of Figure 19C. 

Figure 19E illustrates the new pilot symbol pattern for the diversity antenna 
when STTD encoding is used on the SCCPCH. For the diversity pilot symbol pattern 
on SCCPCH, STTD is applied to the shaded pilot symbols #1, and #3 of Npii^^ = 8, 
and shaded pilot symbols #1, #3, #5 and #7 of Np^io^ = 16 in Figure 19E, whereas the 
non-shaded pilot symbols #0 and #2 of Npiiot 8, and non-shaded #0, #2, #4, #6 of Np^ot 
= 16 are encoded to be orthogonal to those of Figure 16C. Figure 19F illustrates the 
mapping relationship between the words C^-Cg of Figure 12A and shaded pilot symbol 
patterns of Figure 19E. 

Since the above is based on words Cj-Cg, the previous discussion regarding the 
uplink DPCCH and downlink DPCH, PCCPCH and SCCPH is readily apphcable. 
One of ordinary skill in the art can readily appreciate the features for downlink using 
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diversity antenna based on previous disclosure, and a detailed disclosure is omitted. 



Alternative Embodiments for Uplink DPCCH and Downlink DPCH and 
PCCPCH 

Figure 20A is a table illustrating frame synchronization words Ci-Ci6(i= 16) and 
autocorrelated function in accordance with another preferred embodiment of the 
present invention. The frame synchronization words C^-Ci^ can be classified into the 
PCSP of the first embodiment, as follows: 

E == {Cij C35 C95 Cii} 

F = {C25 C4J Cioj Cn} 

G = {C55 C7, C135 C15} 

H = {0^5 Cg, Ci4, Ci^} 

The classification of the alternative frame synchronization words Ci-Cj^ are also 
applicable to equations (l)-(6), and have the same properties and characteristics of the 
first embodiment. Figure 20B is a table illustrating the autocorrelation function of the 
pilot bits of each frame synchronization word classified in the PCSP. Li this particular 



case, each class contains four sequences and the sequences of the same class have the 
same autocorrelation function. 

Figure 20C illustrates the pilot bit pattern of uplink DPCCH with Npiio^=6 and 
8 and Figure 20D illustrates a mapping relationship between the alternative frame 
synchronization words C^-Ci^ of Figure 20A and the shaded frame synchronization 
words of Figure 20C. Figures 20E and 20F illustrate the pilot symbol pattern of 
downlink DPCH with 8, 16, 32, 64, 128, 256, 512, 1024, 2048 and 4096 ksps, and 
Figure 20G illustrates a mapping relationship between the alternative frame 
synchronization words Ci-Ci^ of Figure 20A and the shaded frame synchronization 
words of Figures 20E and 20F. Figure 20H illustrates the pilot symbol pattern of 
downlink PCCPCH and Figure 201 illustrates a mapping relationship between the 
alternative frame synchronization words Ci-Cj^ of Figure 20A and the shaded frame 
synchronization words of Figure 20H. 

Since the above is based on alternative words Ci-Ci^, which have the same 
features as the words Ci-Cs of the first embodiment, the previous discussion regarding 
the uplink DPCCH and downlink DPCH, PCCPCH and SCCPH of the first 
embodiment is readily applicable. One of ordinary skill in the art can readily 
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appreciate the features of this embodiment based on previous disclosure, and a detailed 
disclosure is omitted. 

The frame synchronization words of the preferred embodiment are especially 
suitable for frame synchronization confirmation. By adding the autocorrelation 
functions of shaded frame synchronization words, double maximum values equal in 
magnitude and opposite polarity at zero and middle shifts are obtained. This property 
can be used to slot-by-slot and double-check frame synchronization timing and reduce 
the synchronization search time. Further the present invention allows a simpler 
construction of the correlator circuit for a receiver, thereby reducing the complexity 
of the receiver. Moreover, the present invention allows accurate establishment of the 
frame synchronization. Due to various advantages of the present invention, the first 
preferred embodiment has been accepted by the 3GPP, as shown in TS 25.211 v2.0.1, 
distributed June 1999, whose entire disclosure is hereby incorporated by reference 
therein. 

Preferred Embodiment for L= 15 

The above pilot patterns in accordance with preferred embodiments of the 
present invention have various advantages including frame synchronization 



confirmation. In the above preferred embodiments, the physical channel of the up- 
link or down-link has a chip ratio of 4.096Mcps5 which results from the use of a 
pilot pattern based on a length of 16 slots for the frame synchronization. In other 
words, the chip ratio is based on a slot length of 2^. However, if the chip ratio 
changes from 4.096Mcps to 3.84Mcps, alternative pilot patterns are needed since 
one radio frame is based on a slot length of 15 slots. Hence, alternative pilot 
patterns are needed for 15 slots (L= 15) due to OHG harmonization. 

Figure 21 illustrates a preferred embodiment for the new frame synchronization 
words Ci-Ci.th, which has the auto-correlation function of lowest out-of-phase 
coefficient and the lowest magnitude of cross-correlation function with minus peak 
value at middle shift, where i = 8. The frame synchronization words are used to design 
the regular pilot patterns and diversity antenna pilot patterns of uplink DPCH, and 
downlink DPCH and SCCPCH of the preferred embodiment. By using the two 
correlation functions, it is possible to double check frame synchronization at zero and 
middle shifts. When performance evaluation of single-check and double-check frame 
synchronization confirmation is carried out over AWGN environment, the words Cj- 
Cg of Figure 21 are suitable for frame synchronization confirmation 

The frame synchronization words Ci-Cg have the following two-valued auto- 



correlation function: 
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m 

ill 

in 



13 



where /?, (r) is the auto-correlation function of frame synchronization word C,. 
Similar to L= 16, the words of Figure 21 can be divided into 4 classes, as follows: 

E = {Ci, Q} 



F = {C35 C4} 

m 

■ a 

If H = {C7, Cg} 



The two words within the same class are PCSP. The cross-correlation spectrum for the 
preferred pair {Ci, C2}, {C3, C4}, {C5, CJ, or {C7, Cg} is 
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, f-15, r = 7 



(15) 



where y (r) is cross-correlation function between two words of preferred pair of E, 
F, G, H, and iy j = 1, 2, 3, 8. By combining such auto-correlation and cross- 
correlation functions, the following equations (16) and (17) are obtained: 

±R,{v) = \"-'^^ a = U,3,...,8 

[-a, T^O 

Z(^2M,2,(0 + ^2,,2,-i {T + \)) = \~"'^^_'^\ a = 2,4,6,8 (17) 

From equations (16) and (17), when a = 2, Figure 22A illustrates the addition 
of two auto-correlation functions, and Figure 22B illustrates the addition of two cross- 
correlation functions between the two frame synchronization words within the same 
class. Similarly, from equations (16) and (17), when a = 4, Figure 22C illustrates the 
addition of four auto-correlation functions, and Figure 22D illustrates the addition of 
four cross-correlation functions between the four frame synchronization words of two 
classes E and F. 
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Since the auto-correlation function of the frame synchronization words Ci-Cg 
in accordance with this preferred embodiment has the lowest out-of-phase coefficient, 
single-check frame synchronization confirmation is feasible by applying the positive 
threshold value at (a) of the auto-correlation function output of Figure 22C. 
Furthermore, double-check frame synchronization confirmation is also achieved by 
setting the negative threshold value at (b) of the cross-correlation function output of 
Figure 22D. 

Figures 23A illustrates the pilot bit patterns on uplink DPCCH with Npiio^ = 
2, 3, and 4, and Figure 23C illustrates the pilot bit patterns on uplink DPCCH with 
Npiiot == 2,3, and 4 in accordance with an alternative embodiment compared to Figure 
23A. Further, Figures 23E and 23F illustrate the pilot bit patterns on upHnk DPCCH 
with Npiiot = 5, 6, 7, and 8. The shaded parts of Figures 23A, 23C, 23E and 23F can be 
used for frame synchronization words, and the value of pilot bit other than the frame 
synchronization word is 1. Figures 23B and 23D illustrate the mapping relationship 
between the frame synchronization words of Figure 21, and shaded frame 
synchronization words of Figures 23A and 23D, respectively. Further, Figure 23G 
illustrates the mapping relationship between the frame synchronization words of 
Figure 21, and the shaded frame synchronization words of Figures 23E and 23F. 



The various description of above for uplink DPCCH when L=16 is readily 
applicable to this preferred embodiment when L= 15, including the correlator circuits 
(with some modifications) and the generally characteristics. For example, as shown in 
frame synchronization words Cj-Cg of Figure 21, each word has substantially the same 
number of 1 and 0. In this preferred embodiment, the result of bi-bo is plus or minus 
one, e.g., close to zero. Further, when the number of slots is 15, i.e., odd, the result 
of b3-b4 equals plus or minus one, e.g., close to zero. Further, since two frame 
synchronization words are used for Npii^^ = 2, 3, and 4 and there are fifteen timeslots 
in a radio frame, the number of pilot bits used for synchronization is 30 per frame. 
For Npiiot = 5, 6, 7 and 8, since four synchronization words are used for fifteen 
timeslots in a radio frame, the number of pilot bits used for synchronization is 60 per 
frame. Moreover, the result of the addition of two or four auto-correlation functions 
and cross-correlation functions between two or four frame synchronization words 
corresponds to Figures 22A-22D. 

With the implementation of the novel pilot patterns, the values for the 
number of bits per field are shown below in Table 5 and Table 6 with reference to 
Figure 4. The channel bit and symbol rates given in Table 5 are the rates 
immediately before spreading. 



Table 5: DPDCH fields 



Channel Bit 
Rate (kbps) 


Channel Symbol 
Rate (ksps) 


SF 


Bits/ 
Frame 


Bits/ 
Slot 




15 


15 


256 


150 


10 


10 


30 


30 


128 


300 


20 


20 


60 


60 


64 


600 


40 


40 


120 


120 


32 


1200 


80 


80 


240 


240 


16 


2400 


160 


160 


480 


480 


8 


4800 


320 


320 


960 


960 


4 


9600 


640 


640 



There are two types of Uplink Dedicated Physical Channels; those that 
include TFCI(e.g. for several simultaneous services) and those that do not include 
TFCI(e.g. for fixed-rate services). These types are reflected by the duplicated rows 
of Table 6, The channel bit and symbol rates given in Table 6 are the rates 
immediately before spreading. 



Table 6: DPCCH fields 



Channel Bit 


Channel Symbol 


SF 


Bits/ 


Bits/ 


Npiiot 






NpBI 


Rate (kbps) 


Rate (ksps) 




Frame 


Slot 








15 


15 


256 


150 


10 


6 


2 


2 


0 


15 


15 


256 


150 


10 


8 


2 


0 


0 


15 


15 


256 


150 


10 


5 


2 


2 


1 


15 


15 


256 


150 


10 


7 


2 


0 


1 


15 


15 


256 


150 


10 


6 


2 


0 


2 


15 


15 


256 


150 


10 


5 


1 


2 


2 



The Random Access Channel (RACH) is an uphnk transport channel that is 
used to carry control information from the UE. The RACH may also carry short user 
packets. The RACH is always received from the entire cell. Figure 23H illustrates the 
structure of random access channel. The 10 ms message is split into 15 slots, each of 
length Tsio^ = 2560 chips. Each slot has two parts, a data part that carries Layer 2 
information and a control part that carries Layer 1 control information. The data and 
control parts are transmitted in parallel. 

The data part includes 10"*2^ bits, where k = 0,l,2,3. This corresponds to a 
spreading factor of 256, 128, 64, and 32 respectively for the message data part. The 
control part has 8 known pilot bits to support channel estimation for coherent 
detection and 2 bits of rate information. This corresponds to a spreading factor of 256 
for the message control part. 

With the implementation of the novel pilot patterns, the values for the 
number of bits per field are shown in Table 7 with reference to Figure 23H. 



Table 7: Random-access message data fields. 



Channel Bit 
Rate (kbps) 


Channel Symbol 
Rate (ksps) 


SF 


Bits/ 
Frame 


Bits/ 
Slot 


■^data 


15 


15 


256 


150 


10 


10 


30 


30 


128 


300 


20 


20 


60 


60 


64 


600 


40 


40 


120 


120 


32 


1200 


80 


80 



Figure 231 illustrates the random access message control fields and there is 
always 8 pilot symbols per slot for channel estimation. Due to the unique 
characteristics of the frame synchronization words in accordance with the preferred 
embodiment, the frame synchronization words Ci-Cg can be used in the pilot bit 
pattern of the RACH for channel estimation. Figure 23J illustrates the pilot bit 
pattern of the RACH, and the mapping relationship is the same as the mapping 
relationship illustrated in Figure 23G for Npiiot=8. Due to the novel characteristics of 
the frame synchronization words Ci-Cg, which can also be used solely for channel 
estimation, it is easy to reuse the pilot patterns, which allows commonality between 
different uplink channels. 

Figure 24A illustrates the pilot symbol patterns on downlink DPCH when 
Npiiot = 2, 4, 8, and 16. The shaded parts of Figure 24A can be used for frame 
synchronization symbols, each symbol having one frame synchronization word for 
the I channel branch and another frame synchronization word for the Q channel 



branch, and the value of pilot symbol other than the frame synchronization word is 
11. Figure 24B illustrates the mapping relationship between the frame synchronization 
words Ci-Cg of Figure 21 and shaded pilot symbol patterns of Figure 24A. 

Figure 24C illustrates the pilot symbol patterns of downlink DPCH for the 
diversity antenna using STTD. For the diversity pilot symbol pattern on downlink 
DPCH, STTD is appHed to the shaded pilot symbols #1 and #3 for Npiiot==8, and #1, 
#3, #5, and #7 for NpHot =16. The non-shaded pilot symbols of #0 and #2 for Np^ot = 
8 and 0#, #2, #4 and #6 for Npiiot = 16 are encoded to be orthogonal to the pilot symbol 
of Figure 24A. However, the diversity pilot pattern for downlink DPCH with Npiiot 
= 4 are STTD encoded since STTD encoding requires two symbols. Since the STTD 
encoded pilot symbol pattern is orthogonal to ordinary pilot symbol pattern, the 
STTD encoded pilot pattern can also be used for antenna verification of feedback 
mode diversity. Figure 24D illustrates the mapping relationship between the frame 
synchronization words Cj-Cs of Figure 21 and shaded pilot symbol patterns of Figure 
24C. 

With the implementation of the novel pilot patterns, the below Table 8 shows 
the number of bits per slot of the various fields with reference to Figure 8. There are 
basically two types of downlink Dedicated Physical Channel; those that include TFCI 
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(e.g. for several simultaneous services) and those that do not include TFCI(e.g. for 
fixed-rate services). These types are reflected by the duplicated rows of Table 8, The 
channel bit and symbol rates given in Table 8 are the rates immediately before 
spreading. If there is no TFCI, then the TFCI field is left blank ("'). 



Table 8: DPDCH and DPCCH fields 



Channel 
Bit Rate 
(kbps) 


Channel 
Symbol 
Rate 
(ksps) 


SF 


Bits/Frame 


Bits/ 
Slot 


DPDCH 
Bits/Slot 


DPCCH 
Bits/Slot 








DPDCH 


DPCCH 


TOT 




^Datal 


NData2 


Ntfci 


Ntpc 


Npiiot 


15 


7.5 


512 


60 


90 


150 


10 


2 


2 


0 


2 


4 


15 


7.5 


512 


30 


120 


150 


10 


0 


2 


2 


2 


4 


30 


15 


256 


150 


150 


300 


20 


2 


8 


0 


2 


8 


30 


15 


256 


120 


180 


300 


20 


0 


8 


2 


2 


8 


60 


30 


128 


450 


150 


600 


40 


6 


24 


0 


2 


8 


60 


30 


128 


420 


180 


600 


40 


4 


24 


2 


2 


8 


120 


60 


64 


900 


300 


1200 


80 


4 


56 


8* 


4 


8 


240 


120 


32 


2100 


300 


2400 


160 


20 


120 


8* 


4 


8 


480 


240 


16 


4320 


480 


4800 


320 


48 


240 


8* 


8 


16 


960 


480 


8 


9120 


480 


9600 


640 


112 


496 


8* 


8 


16 


1920 


960 


4 


18720 


480 


19200 


1280 


240 


1008 


8* 


8 


16 



Figure 25A illustrates the pilot symbol patterns for downlink SCCPCH for 
Npiiot = 8 and 16, and Figure 25B illustrates the mapping relationship of the frame 
synchronization words Cj-Cg of Figure 21 and shaded pilot symbol patterns of Figure 
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25A. Further, Figure 25C illustrates the pilot symbol patterns of downlink SCCPCH 
for Npilot = 8 and 16 for the diversity antenna using STTD, and Figure 25D illustrates 
the mapping relationship between the frame synchronization words Ci-Cg of Figure 
21 and shaded pilot symbol patterns of Figure 25C. 

With the implementation of the novel pilot patterns, the values for the number 
of bits per field are given in Table 9 with reference to Figure IIB. The channel bit 
and symbol rates given in Table 9 are the rates immediately before spreading. In the 
Secondary Common Control Physical Channel, it is possible to have burst 
transmission based on radio frame units. When burst transmission is performed, pilot 
symbols shall be added to the head of the burst. The number of symbols and the 
symbol pattern of the pilot symbols to be attached shall take the pattern of Slot #15. 
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Table 9: Secondary CCPCH fields with pilot bits 



Channel Bit 
Rate (kbps) 


Channel Symbol 
Rate (ksps) 


SF 


Bits/ Frame 


Bits/ 
Slot 


■^data 




Ntfci 


30 


15 


256 


300 


20 


12 


8 


0 


30 


15 


256 


300 


20 


10 


8 


2 


60 


30 


128 


600 


40 


32 


8 


0 


60 


30 


128 


600 


40 


30 


8 


2 


120 


60 


64 


1200 


80 


72 


8 


0 


120 


60 


64 


1200 


80 


64 


8 


8 


240 


120 


32 


2400 


160 


152 


8 


0 


240 


120 


32 


2400 


160 


144 


8 


8 


480 


240 


16 


4800 


320 


304 


16 


0 


480 


240 


16 


4800 


320 


296 


16 


8 


960 


480 


8 


9600 


640 


624 


16 


0 


960 


480 


8 


9600 


640 


616 


16 


8 


1920 


960 


4 


19200 


1280 


1264 


16 


0 


1920 


960 


4 


19200 


1280 


1256 


16 


8 



As can be appreciated, the various description of above for downlink DPCH 
when L= 16 is readily applicable to this preferred embodiment when L= 15, including 
the correlator circuits (with some modifications) and the generally characteristics. 
Moreover, the result of the addition of two or four auto-correlation functions and 
cross-correlation functions between two or four frame synchronization words 
corresponds to Figures 22A-22D. 

In order to evaluate the performance of the frame synchronization words in 
accordance with the preferred embodiment for 15 slots per frame, the following events 
and parameters are first defined: 
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Hi : The event that the auto-correlator output exceeds the predetermined threshold 
at zero slot offset. 

H2 : The event that the auto-correlator output exceeds the predetermined threshold 
at zero slot offset or the cross-correlator output is smaller than -Ix (predetermined 
threshold) at 7 slot offset. 

H3 : The event that the auto-correlator exceeds the predetermined threshold at slot 
offset except zero. 

H4 : The event that the cross-correlator output is smaller than -Ix (predetermined 
threshold) at slot offset except 7. 

Ps : Probability of a frame synchronization confirmation success. 
PpA : Probability of a false alarm. 

The frame synchronization is confirmed if the output of the correlator using 
the frame synchronization word exceeds the predetermined threshold. The success of 
the frame synchronization confirmation is determined when the successive frame 
synchronization is confirmed. Otherwise, the frame synchronization confirmation 
failure is determined. Thus, the probability of a frame synchronization confirmation 
success is defined by 




(Prob(H,))^ 
(ProKH^)) 



single check 



double check 



(18) 
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The probability of a false alarm can be expressed as 



Pp^=Prob(H3) 

-Prob(HJ ^ ^ 

The parameters of Figure 26A are used to evaluate the performance of the pilot 
bit pattern on uplink DPCCH over AWGN. Figure 26B illustrates the probability of 
frame synchronization confirmation success on uplink DPCCH with Npiiot = 6 over 
AWGN channel. Further, Figure 26C illustrates the probability of a false alarm Pp^ 
on uplink DPCCH with Np^ot = 6 over AWGN channel. The Ps and PpA are given as 
a function of Eb/No ratio (Eb = energy per bit, Nq = noise power spectral density). 

The Pg of single-check and double-check frame synchronization confirmation 
with Sr = 3 on uplink DPCCH is smaller than 0.945 and 0.99 at -5dB, respectively. 
Further, about 4dB gain is obtained by employing double-check method compared to 
single-check method. From Figure 26C, the probability of a false alarm with 
normahzed threshold = 0.6 at -5dB is smaller than 2.5x10'^. The pilot pattern can be 
used for frame synchronization confirmation since perfect frame synchronization 
confirmation success with zero false alarm was detected at Eb/No = OdB when double- 
check frame synchronization confirmation method was used. 
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Figure 27 is a comparision chart between the embodiments for 15 timeslots and 
16 slots. Including the various advantages for L= 16, the pilot bit/symbol patterns for 
L= 15 in accordance with the preferred embodiment have additional advantages. By 
using this property/characteristics of the frame synchronization words, double-check 
frame synchronization scheme can be obtained. There is significant gain about 4dB by 
employing the double-check frame synchronization confirmation method compared 
to single-check method. However, in the case of 15 slots, the complexity of the 
correlator circuit is doubled since an auto-correlator for positive peak detection and 
a cross-correlator for negative peak detection are used. 

Since the auto-correlation function of the frame synchronization words of the 
15 slots has the lowest out-of-phase coefficient, the single-check frame synchronization 
confirmation method can also be employed; whereas, in the case of 16 slots, there is 
some problems due to -h4 or -4 out-of-phase coefficients. The pilot patterns of 15 slots 
is very suitable for frame synchronization confirmation since perfect frame 
synchronization confirmation success with zero false alarm was detected at Eb/No = 
OdB on uphnk DPCH when double-check frame synchronization confirmation 
method was used. Due to the various advantageous of the preferred embodiment, the 
pilot bit/symbol patterns of 15 slots have been again accepted by the 3 GPP. 
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STTD Encoding for Downlink 

The 3 GPP RAN has a description inTSsl.llvLl.Oona downUnk physical 
channel transmit diversity on application of a open loop transmit diversity and a 
closed loop transmit diversity in different downlink physical channels. The open loop 
transmit diversity uses STTD encoding based on spatial or temporal block coding. As 
described above, the present invention suggest new downlink pilot patterns using the 
STTD encoding into consideration. The STTD encoding is used optionally at the base 
station'and preferably required at the user equipment. 

Figure 28A illustrates a block diagram of an STTD transmitter 60 according to 
the 3 GPP RAN standards for open loop transmit diversity. A data provided to the 
STTD transmitter in a non-diversity mode passes through a channel encoder 61 for 
channel coding, a rate matcher 62 for rate matching, and an interleaver 63 for 
interleaving, and therefrom to a first multiplexer 64. The multiplexer 64 multiplexes 
a final interleaved data, a TFCI field, and a TPC field. The STTD encoder 65 provides 
data patterns to be respectively transmitted through a first transmission antenna 67 and 
a second transmission antenna 68 to a second multiplexer 66. In other words, the 
second multiplexer 66 has symbols S^ and S2 by QPSK provided thereto together with 
symbols -S2"' and Si"' produced to be orthogonal to the symbols Si and S2. 
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Figure 28B explains an STTD encoding of an STTD transmitter 60 according 
to the 3 GPP RAN standards. For example, it is assumed that QPSK symbols 
provided to the STTD encoder 65 is "Si = 1 1" in a first symbol period 0 T, and "82= 
1 0" in a second symbol period T 2T. The symbols produced to be orthogonal to the 
QPSK symbols at the STTD encoder 65 is "0 0" in the first symbol period 0 T, and "1 
0" in the second symbol period T 2T. 

The symbols produced according to the STTD encoding have the following 
characteristics. The symbols "0 0" produced in the first symbol period 0 T are 
symbols converted from QPSK symbols S2 in the second symbol period T 2T provided 
to the STTD encoder 65, and the symbols "1 0" produced in the second symbol period 
T 2T are symbols converted from the QPSK symbols Sj in the first symbol period 0 T 
provided to the STTD encoder 65, 

The symbols "-S2"" and Si"'" are produced in respective symbol periods through 
shifting, complementary and conversion process according to the STTD encoding. 
Eventually, since the symbols "-82"' and S^^ = 0 0, 1 0" and the QPSK symbols Si and 
S2 = 1 1, 1 0 provided to the STTD encoder 65 have correlation values "0", they are 
orthogonal to each other. 

The STTD encoded pilot symbol patterns of Figure 19A are orthogonal to the 
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pilot symbol patterns of Figure 15A and a method for producing the pilot symbol 
patterns of Figure 19A by applying the STTD encoding principle to the pilot symbol 
patterns of Figure 15A will be explained with reference to Figure 28B. 

The STTD encoding is preferably carried out in units of two symbols as 
bundles. In other words, if it is assumed that the two symbols are "Si = A+jB" and 
"S2 = C+jD", the STTD encoding is carried out with Si and S2 tied as a unit. In this 
instance, "A" and "C" are pilot bits for the I channel branch and "B" and "C" are pilot 
bits for the Q channel branch. An STTD encoding of "S^ S2"produces "-S2"' S^^'' 
(where denotes a conjugate complex). At the end of the encoding, the STTD 
encoded two symbols will be "-S2^=-— C + jD" and "Si-- = A-jB". 

Specifically, when the symbol rate is 8ksps (Npiioi = 4) of Figure 15A, *'Si= 
S2 = Ci+jC2" of respective symbol #0 and symbol #1 are STTD encoded into "-S2"*=- 
Ci+jC2" of symbol #0 and "Sf'-= 1-jO" of symbol #1. When symbol rate is 16, 32, 64 
or 128ksps (Npilot = 8) in Figure 15A, "Si = Ci+jC2, S2-C3+jC4" at symbol #1 and 
symbol #3 are STTD encoded into "-S2^'-=-C3+jC4" of symbol #1 and "Si--=Ci-jC2" of 
symbol #3 of Figure 19A. The non-shaded symbol #0 and symbol #2 in Figure 19A 
are made orthogonal to the non-shaded symbol #0 and symbol #2 in Figure 15A. In 
other words, "11", "11" in Figure 15A are made to be "11", "00" in Figure 19A. 
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when the symbol rate is 256, 512, 1024ksps (Npiio^= 16), there are four shaded 
pilot symbols. Therefore, the pilot symbols are STTD encoded by two shaded 
symbols, e.g., "Si = Ci+jC2, S2 = C3+jC4" of shaded symbol #1 and symbol #3 of Figure 
19A, are STTD encoded into «-S2^'* = -C3+jC4" of symbol #1 and "Sf=- = Ci-jC2" of 
symbol #3 of Figure 19A, and "Si^Cs+jQ, S2 = C7+jC8" of athird andafourth shaded 
symbol #5 and symbol #7 of Figure 15A, are STTD encoded into "-S2"' = -C7+jC8" of 
symbol #5 and "Si'''= Cs-jC^" of symbol #7 of Figure 19 A. The non-shaded symbol #0, 
symbol #2, symbol #4, and symbol #6 of Figure 19A, are orthogonal to the non-shaded 
symbol #0, symbol #2, symbol #4, and symbol #6 of Figure 15 A. That is, "11", "11", 
"11", "11" of Figure 15A are made into "11", "00", "11", "00" of Figure 19A. 

The symbols of Figure 19A which is produced by applying the STTD encoding 
to the pilot symbol patterns in Figure 15A have the following characteristics. In Figure 
15A, when the symbol rate is 8ksps (Npiio, = 4), 16, 32, 64, or 128ksps (Npiio,=8), or 256, 
512, or 1024ksps (Npiiot= 16), the shaded column sequences are classed into four PCSP 
'E', T', 'G' or 'H' starting from the lowest symbol number, and the column sequences 
comprises words Cj, C2, C3, and C4 and C5, C^, C7, and Cg in accordance with the 
preferred embodiment in an order corresponding to the classes, to express each PCSP 
as E = {Ci, C5}, F={C2, Q}, G={C3, C7}, and H={C4, Cg}, as described above. Since 
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the pilot symbol patterns of Figure 19A are the pilot symbol patterns in Figure 15A 
after the STTD encoding, when the symbol rate is 256, 512, or 1024ksps (Npiiot= 16), 
the column sequences are arranged in "-C3, C4, Ci, and -C2" and "-C7, Cg, C5, -Q" 
when the shaded column sequences are classed in 'E', T', 'G' and *H' starting from the 
lowest symbol number. Hence, E = {-C3, -C7}, F = {C4, Cg}, G= {Ci, C5}, and H== {-C2, 
■Q}. Compare Figures 15B and 19B. 

As per the non-shaded pilot symbol patterns, when each slot has 4 pilot bits, 
"10" is allocated to all slots of symbol #1. When each slot has 8 pilot bits, "U" is 
allocated to all slots of symbol #0, and "00" to all slots of symbol #2. When each slot 
has 16 pilot bits, "U" is allocated to all slots of symbol #0, "00" to all slots of slot #2, 
"11" is allocated to all slots of symbol #4, and "00" to all slots of symbol #6. 
Accordingly, cross correlation of the non-shaded symbols of Figure 19A, i.e., the 
column sequences having "10(Npiiot = 4 bits)", "ll(Npiiot=8 bits and Npiiot= 16 bits)", or 
"00(Npiiot-8 bits and Npiiot= 16 bits)", with the shaded column sequences have values "0" 
for all time shifts " ". Further, when a slot has 4, 8, or 16 pilot bits, the present 
invention arranges the pilot symbol patterns such that a cross correlation of a word 
of I channel branch and a word of a Q channel branch in every symbol number is "0" 
at a time shift " =0". 
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The above description of STTD encoding is readily applicable to downlink 
PCCPCH (compare Figures 16A and 19C) and downlink Secondary CCPCH 
(compare Figures 16C and 19E) for 16 slots. Further, the STTD encoding is readily 
applicable to downlink DPCH (compare Figures 24A and 24C) and downlink 
SCCPCH (compare Figures 25A and 25C) for 15 slots. 
First Embodiment for Odd Numbered Slots 

The present invention results in 15 slot-length pilot pattern having a minimum 
side lobe coefficient, and is optimal to frame synchronization for physical channel of 
up-link or down-link when the chip rate is 3.84Mcps instead of 4.09Mcps (16 slot- 
length). Such correlation characteristic of the pilot pattern can be alternatively 
explained based on the following for a slot length of 2/+1 (/= 1,2,3,4,...) including 
L=15 when /= 7. 

First, when a length of a sequence having a minimum side lobe value is defined 
as 2/ + 1 and the sequence with the length of 2/+ 1 be Ci, the auto correlation value of 
Ci is expressed by the following: 

Rci(/;=(2/+l)4z (42=0,4,8,16,....) (20) 
where the maximum auto correlation value of sequence is 2/+1, and the auto 
correlation value corresponds to a value obtained by reducing a multiple of 4 from the 



maximum correlation value. Here, if / is an odd number, e.g., /=7, / may be expressed 
as / =2i+ 1 (i = 0,l,2,3,...). Accordingly, equation (20) can be expressed as follows. 

Rci^/>2(2z+l) + l-4z 

= 4z + 3-4z 



From equation (21), the sequence has the minimum correlation value of "4" 
when i'Z+l^l (where, z>l, z >0). For example, Rci(^^=-1 when z = 1 and 2 = 0, or z= 2 
and i = 1. The case for z=0 is not considered because the sequence has the maximum 
correlation value at the time point or time shift of "0". The minimum correlation 
value is referred to as minimum side lobe value because it corresponds to a correlation 
value at the side lobe, except for the time point of "0". If / is an even number, / may 
be expressed as / =2z (2=1,2,3,...). Accordingly, equation (20) can be expressed as 
follows: 



= 4(2-Z+l)-l 



(21) 



Rci(/;=2(2z) + l-4z 



= 4(z-z) + l 



(22) 



From equation (22), the sequence Ci has the minimum correlation value of "1" 



when i-z=0 (where, z^l, i^l). For example, Rci6^= 1 when z= 1 and i= 1, or z=2 and 
i=2. The case for z=0 is not considered because the sequence Ci has the maximum 
correlation value at the time point of "0". The auto correlation characteristic of the 
sequence Ci, represented by the following equations (23) and (24), is obtained from the 
equations (20), (21) and (22). 



RM = 



f2/+i,y=tf 



I, J to. 



(/= 1,3,5,...) 



(/= 2,4,6,....) 



(24) 



Another code sequence C2 with a length of 2/+1 can be defined by the 



following based on the code sequence 



C2 = -T^^^Ci (25) 
where T represents left cyclic shift, means inversion of a binary code which takes 
the complement of 1. In other words, C2 is the code sequence obtained by cyclic- 
shifting of the code sequence Cj by /+! to the left and inverting the result of the 
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cyclic-shifting. Cj and C2 have the following characteristic: 

Rci>C2(/) = Rc2,ci(/+l) 
= -Rci(;+/+l) 

= -Rc2(;+/+l) (26) 
Based on equations (20) to (26), the following are obtained. 
Rci(/)+Rc2(/) = 2Rci(7) (27) 

(28) 

If the code sequences Ci and C2 represent the auto correlation characteristic of 
equation (23), an auto correlation result, as shown in Figure 29B, is obtained when 
these code sequences are applied to equation (27), and an auto correlation result, as 
shown in Figure 30B, is obtained when they are applied to equation (28). As a result, 



Rci>.C2(/) + Rc2,ci(/+ l)=-2Rci(/"+/+ 1) 



m 
In 

m 
m 

m 

'if.y 
|4 

^ frame synchronization can be confirmed by applying the code sequences and C2 

3 

which have the minimum side lobe value and length of 2/+ 1, to equations (27) and 
(28). 

Figures 29 A and 29B show the configuration of an apparatus and correlation 
result, respectively, for illustrating a frame synchronization method using an optimal 
pilot pattern according to a first embodiment of the present invention based on the 
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code sequences and C2 being defined as follows. 




^2 - {^2,0y^2,U^2,2y'"y^2,l >' 




Referring to Figure 29 A, a first matching filter 10 receives the code sequence Ci 
to perform the auto correlation, thereby outputting the correlation result of equation 
(23) or (24). The first matching filter 100 outputs the auto correlation result of 
equation (23) because the length of the sequences Ci and C2 is not an even number in 
the configuration of Figure 29A. A second matching filter 110 receives the code 
sequence C2 and outputs the auto correlation result of equation (25). The outputs of 
first and second matching filters 100 and 110 are summed up to produce the result 
shown in Figure 29B. The sum is compared with a prescribed correlation threshold 
(Vt), and the time (0 or 2/+1) when the sum exceeds the correlation threshold is 
considered as the point of time of detecting the frame synchronization. 

Figures 30A and 30B show an apparatus and correlation result, respectively, for 
illustrating a frame synchronization method using an optimal pilot pattern according 
to another embodiment of the present invention. Matching filters 120 and 130 of 
Figure 30A perform cross correlation for input code sequences. 

The third matching filter 120 receives the code sequence C2 and carries out cross 
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correlation with a weight for the code sequence Cj, assigned thereto. Accordingly, the 
result of equation (26), -Rc2(7+^+ 1)> is outputted from the third matching filter 120. 
The fourth matching filter 130 receives the code sequence Ci and carries out cross 
correlation with a weight for the code sequence C25 assigned thereto, thereby 
outputting the result of equation (26), -Rc2(/+/+ 1). Here, the weight assigned to the 
fourth matching filter 130 corresponds to the value obtained by cyclic-shifting the code 
sequence C2 to the left by 1. 

The outputs of the third and fourth matching filters 120 and 130 are summed 
up, producing the result of Figure 30B. The sum is compared with a prescribed 
correlation threshold (-Vt), and the time (/j when the sum is lower than the correlation 
threshold is considered as the point of time of detecting the frame synchronization. 

Figure 31 shows an apparatus which uses a frame synchronization method of 
an optimal pilot pattern according to another embodiment of the present invention. 
The apparatus of Figure 31 is a combination of the apparatuses of Figures 29 A and 
30B. Accordingly, the operations and outputs of matching filters 100, 110, 120 and 130 
of Figure 31 are the same as those of Figures 29A and 30A. The apparatus of Figure 
31 allows double check during frame synchronization detection, which is different 
from the apparatus of Figures 29A and 30A, due to maximum correlation results with 



polarities opposite to each other appearing at the point of time (t) of '0' and/or 
"2/+!", and For example, when /=7 and L=15, the correlation result 

corresponds to Figures 22A and 22B. 

Figures 32A and 32B show an apparatus and correlation result, respectively, 
using a frame synchronization method of an optimal pilot pattern according to 
another embodiment of the present invention. This apparatus adds up the sum of the 
auto correlation results according to first and second matching filters 100 and 110 of 
Figure 31 and the sum of the cross correlation results according to third and fourth 
matching filters 120 and 130 of Figure 31 and uses the added result for detecting the 
frame synchronization. The final result used for detecting the final frame 
synchronization is shown in Figure 32B. Such result is similar to even numbered slot 
length of L= 16 illustrated in Figure 13 A. Hence, similar to the apparatus of Figures 
14D and 14G, where such apparatus can be also used for L=15, the apparatus of 
Figures 29, 30 A and 32 A can be readily applied to L== 16. 

In the apparatus configuration of Figure 33A, the final added result is compared 
with a prescribed correlation threshold, ( Vy), and the time when the result is higher 
or lower than the threshold is considered as the point of time of detecting the frame 



synchronization. In other words, double check during frame synchronization 
detection is achieved. 

Figure 21 above illustrates a pilot pattern for frame synchronization detection 
in the physical channel in case that the chip rate of 3.84Mcps (L=15 slots) is used 
instead of 4.09Mcps in the physical channel of up-link or down-Unk. 

When the auto correlation characteristic of the pilot pattern with the slot 
length of 15 of Figure 21 is applied to equation (23), the following equation (29) is 
obtained. 

Rci(t)=Rc2(i:) = Rc3(t)=Rc4(t) = (15 t=0, -1 1 = 0) (29) 
Since the length of each code sequence of Figure is 15, /becomes 7 according to 
15 = 2/+ 1. The maximum correlation value equals *15'. Rci(i^), Rc2(t^), Rc3('^) ^^{^) 
correspond to auto correlation results of the code sequences Ci, Cj, C3 and C4. When 
these auto correlation results of the code sequences are combined and added up, the 
following equations (30) and (31) are obtained, which corresponds to Figures 22A, 22B 
and 22c, 22D, respectively. 

Rci(t)+Rc2(T)=Rc3(T)+Rc4(T) = (30 1=0, -2 T 0) (30) 
Rci(t)+Rc2(t)+Rc3(t)+Rc4(t) = (60 t=0, -4 t 0) (31) 



The present invention performs auto correlation or cross correlation for the 15 
slot-length code sequences having the above auto correlation characteristic by slots, 
adds up the correlation results, and uses the added value for frame synchronization 
detection. Hence, for uplink, the apparatus of Figures 29A, 30A, 31 and 32 can be 
readily applicable for L=15, and other odd numbered slots. Further, the present 
invention is also applicable to L= 16 with modifications. 

Based on above equations, the pilot patterns of Figures 23A, 23C, 23E and 23F 
for the uplink, Figures 23J for the RACH, and Figures 24A, 24C, 25A and 25C for the 
downlink are generated. 

Each of the aforementioned exempHfied code sequences Cj, C2, C3, C4, C5, Q, 
C7 and Cg is assigned to each bit# or symbols of the physical channel by slots, having 
the following characteristic. Firstly, the minimum correlation value appears when the 
point of time of delay is "0' in the cross correlation result of the code sequences of 
adjacent bits number or symbols number. Secondly, the minimum correlation value 
appears at the side lobe except for the point of time of delay of '0* in the auto 
correlation result of the code sequences C^, C2, C3, C4, C5, C^, C7 and Cg. The code 
sequence C2 is obtained by cyclic-shifting and inverting the code sequence C^, and the 
C4 is obtained by cycUc-shifting and inverting the C3. This is for the purpose of 
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facilitating double check during frame synchronization detection using the cross 
correlation result of the and C25 or C3 and C4. The code sequences C5, C^, C7 and 
C8 are obtained by cyclic-shifting the code sequences C^, C2, C35 C45 respectively. 

There will be explained below a method of detecting the frame synchronization 
using the pilot patterns with 15 slot-length in case of the symbol rate of 
8Ksps(Npiiot = 4) in the down-link DPCH. The description based on Npiiot = 4 for 
convenience, but such apparatus are readily applicable for other symbol rate/pilot bits 
for downhnk DPCH, downhnk DPCH with STTD, downlink SCCPCH and 
downlink SCCPCH with STTD. Figures 33A and 33B show an apparatus and 
correlation result, as a frame synchronization method according to a first embodiment 
of the present invention. A first matched filter 200 receives the code sequence Ci of 
the I channel branch of the symbol#l to perform auto correlation. The output 
corresponds to the result of equation (29). A second matched filter 210 receives the 
code sequence C2 of the Q channel branch of the symbols 1 to carry out auto 
correlation, and outputs the same correlation result as the output of first matched filter 
20. The outputs of first and second matched filters 200 and 210 are added up. 

Simultaneously, a third matched filter 220 receives the code sequence C2 of the 
Q channel branch of the symbols 1 to perform cross correlation with the weight for 



the code sequence Ci assigned thereto. Accordingly, the third matched filter 220 
outputs the cross correlation result which shows the maximum correlation value '-15' 
having the negative polarity at the point of time when the delay or time shift is 7', and 
shows the minimum correlation value '1' at the point of time of delay other than the 
time when the delay is '7'. 

Fourth matched filter 230 accepts the code sequence of the I channel branch 
of the symbols 1 to carry out cross correlation with the weight for the code sequence 
C2 assigned thereto, and outputs the same result as that of third matched filter 220. The 

weight assigned to third matched filter 220 is "Cj 14, 25C1 i,Ci q", and the weight 

assigned to fourth matched filter 230 is "C243, ^^2,i^^i,o^^im' which is obtained by 

cyclic-shifting the code sequence C2 by 1 to the left. The outputs of third and fourth 
matched filters 22 and 23 are added up, producing the result of Figure 36B. 

The sum of the auto correlation results according to first and second matched 
filters 200 and 210 is added to the sum of the cross correlation results according to 
third and fourth matched filters 220 and 230, to be used for frame synchronization. 
Figure 33B shows the result used for the final frame synchronization detection. In the 
apparatus of Figure 3 3 A, the final result is compared with prescribed correlation 
thresholds ( V^), and the point of time when the result is higher or lower than the 
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threshold is considered as the point of time of detecting frame synchronization. In 
other words, double check is achieved during frame synchronization detection. 

Figure 34 shows an apparatus using a frame synchronization method according 
to another embodiment of the present invention, when the symbol rate is 8Ksps 
(Npiiot = 4) in the down-link DPCH. In the apparatus configuration of Figure 34, the 
sum of the auto correlation results according to first and second matched filters 200 
and 210 is compared with a prescribed correlation threshold (Vx), and the point of 
time when the sum is higher than the threshold is considered as the point of time of 
detecting frame synchronization. Funhermore, the sum of the auto correlation results 
according to third and fourth matched filters 220 and 230 is compared with a 
prescribed correlation threshold (-Vt), and the point of time when the sum is lower 
than the threshold is considered as the point of time of detecting frame 
synchronization. 

The apparatus of Figure 34 allows double checking during frame 
synchronization detection, similar to the apparatus of Figure 33A. The difference 
between the apparatuses of Figures 33 and 34 is that the comparison with the 
correlation threshold by the apparatus of Figure 34 is separately performed. 

Figures 35A and 35B show an apparatus and correlation result, respectively, 
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using a frame synchronization method according to another embodiment of the 
present invention, when the symbol rate is 8Ksps (Npiiot = 4) in the down-Unk DPCH. 
Referring to Figure 3 5 A, a first matched filter 200 receives the code sequence of the 
I channel branch of the symbols 1 to perform auto correlation. Its output corresponds 
to the aforementioned equation (29). A second matched filter 21 receives the code 
sequence C2 of the Q channel branch of the symbol#l to carry out auto correlation, 
and outputs the same correlation result as the output of first matched filter 200. The 
outputs of first and second matched filters 200 and 210 are added up, producing the 
result shown in Figure 35B. 

Figures 36A and 36B show an apparatus and correlation result, respectively, 
using a frame synchronization method according to another embodiment of the 
present invention, when the symbol rate is 8Ksps (Npiiot = 4) in the down-link DPCH. 
A third filter 220 receives the code sequence C2 of the Q channel branch of the 
symbols 1 to perform cross correlation with the weight for the code sequence Ci 
assigned thereto. Accordingly, it outputs the cross correlation result which shows the 
maximum correlation value '-15' having the negative polarity at the point of time 
when the delay is '7', and shows the minimum correlation value '1' at the point of 
time of delay other than the time when the delay is '7'. A fourth matched filter 23 
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the time when the delay is 7\ A fourth matched filter 23 accepts the code sequence Ci of 
the I channel branch of the symbols 1 to carry out cross correlation with the weight for 
the code sequence C2 assigned thereto, and outputs the same result as that of third 
matched filter 220. 

Here, the weight assigned to third matched filter 220 is "C1J4, ,Ci^,Ci^i,Ci 0", and 

the weight assigned to fourth matched filter 230 is "€2,13, >C2,i,C2,o,C2,i4" which is 

obtained by cycUc-shifting the code sequence C2 by 1 to the left. The outputs of third and 
fourth matched filters 220 and 230 are added up, producing the resuh shown in Figure 
36B. The sum is compared with a prescribed correlation threshold (-Vx), and the point of 
time when the result is lower than the threshold is considered as the point of time of 
detecting frame synchronization. 

The present invention can also allow double checking during frame 
synchronization detection using the apparatiis configuration of Figure 33 A. In a first case, 
the output (A) of first matched filter 200 and output (D) of third matched filter 220 are 
used for frame synchronization detection without any change of the inputs of matched 
filters 200, 210, 220 and 230. In a second case, the output (A) of first matched filter 200 
and output (E) of fourth matched filter 230 are used for frame synchronization detection. 
In a third case, the output (B) of second matched filter 210 and output (D) of third 
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matched filter 220 for detecting frame synchronization. In a fourth case, the output (B) 
of second filter 210 and output (E) of fourth filter 230 for frame synchronization 
detection. The correlation result used in the above four cases is shown in Figure 37. 

Figure 38 shows a general apparatus using the frame synchronization method of 
an optimal pilot pattern according to the present invention for uplink and downlink. 
Referring to Figure 38, correlators 100', 110', 120' and 130' correlation-process input code 
sequences and output corresponding results. The aforementioned matched filter is an 
example of the correlator. 

According to the frame synchronization method using an optimal pilot pattern of 
the present invention, the optimal pilot pattern with the length of 2/-hl having the 
minimum side lobe value can be applied without any change to frame synchronization 
detection when the chip rate of 3.8Mcps based on odd length slots is used in the up-link 
or down-link physical channels of the next generation mobile communication system. As 
can be appreciated, the apparatus illustrated above can be applied to other chip rates and 
chip rates based on even numbered slots, e.g., L= 16. Accurate frame synchronization 
detection can be performed by adequately correlation-processing the pilot pattern with 
the length of 2/ -h 1. Moreover, double check in the frame synchronization detection is 
available, resulting in fast frame synchronization. This reduces searching time for 
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synchronization. 

1. Second Embodiments for Odd Numbered Slots 

A method of confirming a frame synchronization through a use of correlation 

results based on respective slots is described in the following preferred embodiments. An 
optimum pilot pattern is used to confirm a frame synchronization, in using a chip ratio 
of 3.84Mcps instead of a chip ratio of 4.096Mcps as a length of 16 slots, in the physical 
channel of an up-link or down-link. 

The pilot pattern of the 15-slot length shown in Figure 21 can be expressed based 
on a correlation process as shown below in Table 10. 

Table 10 

column sequence(15-slots length) 

Ci = (al,a3,a5,....,a29) = (100011110101100) 
C2= (a2,a4,a6,....,a30) = (101001101 1 10000) 
C3 = (bl,b3,b5,....,b29) = (110001001101011) 
C4-(b2,b4,b6,....,b30) = (001010000111011) 
C5 = (cl,c3,c5,....,c29)-(111010110010001) 
Q=(c2,c4,c6,....,c30) = (110111000010100) 
C7=(dl,d3,d5,....,d29) = (100110101111000) 
C8=(d2,d4,d6,....,d30) = (000011101100101) 



As described above, one of the important characteristics for the pilot patterns of 
the 15-slots length shown in Table 10, is the auto-correlation characteristic. The pilot 
patterns of the 15-slots length have the following auto-correlation characteristic of 
equation 30. 

-Ux^O) (30) 
wherein Rcii^) indicates an auto-correlation result of a column sequence C^, RcaW 
represents an auto-correlation result of a column sequence C2, RcaW presents an auto- 
correlation result of a column sequence C3, and Kc^{t) provides an auto-correlation result 
of a column sequence C4. 

When the correlation results of these respective column sequences are combined 
and added up, the results are expressed as follows: 

RciN+ Rc2(^h RcsN-^ pa -^=0 

•Iv^O) (31) 

RciN+ Rcif-^h Rc3(^h RM- (60. ^-0 

•4,x^0) (32) 
The auto-correlation result of the pilot pattern used in the present invention has 
the same value in all four of the following cases: 
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(1) when a sequence is circularly shifted; 

(2) when a sequence is converted in time, and thereafter, is shifted circularly; 

(3) when a sequence is converted into a complement number, and thereafter, 
is circularly shifted; and 

(4) when a sequence is converted in time, thereafter, is converted into a 
complement number, and then circularly shifted. 

In one of the preferred embodiments of the present invention, the column 
sequences or words of the 15-slot length are correlation-processed by each slot, and the 
correlation results are added up. Thereafter, the added result is compared with a 
correlation threshold Vx, and the frame synchronization is confirmed by checking the 
comparison result. 

The following Table 11 shows correlation results per delay time point or time shift 
of the 15-slot length. 
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As shown in Table 11, in performing the correlation process by using the pilot 
pattern of the 15-slot length, the maximum correlation value 15 can be gained at the time 



point of 't = 0', and the correlation value of -1 is obtained at the sidelobe. At this time, 
a correlation threshold is used in order to heighten an efficiency of a frame 
synchronization detection. In other words, it is regarded as the detection time point for 
gaining the frame synchronization, only when the auto-correlation result of the 15-slot 
length sequence is more than the correlation threshold value. 

Based on Table 10, the pilot patterns of Figures 23E and 23F can be organized 
based on Tables 12 and 13, respectively, for uplink DPCH. Such organization is also 
readily applicable to all uplink, RACH and downlink pilot patterns described above for 
L=15. 
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Table 13 
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Figures 39A and 39B depict an apparatus and correlation results, respectively, using 
a frame synchronization confirming method by using correlation results for each slot in 
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accordance with another embodiment of the present invention. 

Table 14 sets forth an auto-correlation result [Rc('t^)] represented at output A of a 
matched filter 100 shown in Figure 39A5 and output B of a threshold comparator 90, in 
using the sequence of the 15-slots length shown in Table 10. 
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As shown in Figure 39B, in a case of performing the correlation process by using 
the pilot pattern of the 15-slots length, the maximum correlation value '15' can be gained 
at a time point of 't = 0', and the minimum correlation value -1 is obtained at the sidelobe. 
The correlation threshold V-j- is set at a value less than the maximum correlation value 
'15', and it is regarded as a frame synchronization detection time point when the 
correlation result [Rc(i^)] based on each delay time point t, from the matched filter 100, 
is more than the correlation threshold value. 

If noise over 'Vx+1' occurs in this case, an error detection in the frame 
synchronization occurs. Such error detection probability in the frame synchronization 
is decided from a relation between the correlation threshold and the sidelobe correlation 



value. 

In Table 13, the output of the threshold comparator 90 according to a delay 
variable t is represented in the apparatus of Figure 39A. In comparing the predetermined 
threshold in the threshold comparator 90 to the output of the matched filter 100, over 
the threshold is indicated as 'H' and under the threshold is provided as T\ 

In the apparatus of Figure 39A, the frame synchronization can be confirmed, by 
checking the output of the threshold comparator 90 in the correlation result for any one 
out of the sequences based on individual slots, Ci,C2,C3 and C4. 

Figures 40A and 40B illustrate an apparatus and correlation results using a frame 
synchronization confirming method by each slot in another embodiment of the present 
invention. Table 15 provides correlation values, [RciW] and [Rc2('^)]5 outputs A and 
B of matched filters 200 and 210 of Figure 40A, in using the sequence of the 15-slots length 
of Table 10. 

Table 15 illustrates a correlation value at output C, which is obtained by adding up 
output A of the first matched filter 200, [Rci(t)], and output B of the second matched 
filter 210, [RC2W]) by an adder 220 and illustrates an output D of the threshold 
comparator 90, which is as a result obtained by comparing the correlation value of output 
C, [RciW] + [Rc2W]5 with the predetermined correlation threshold value. 
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Table 15 
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As shown in Figure 40B, in a case of performing the correlation process by using 
the pilot pattern of the 15-slots length, and then adding up two correlation results, the 
maximum correlation value '30' can be gained at a time point of 't=0', and the minimum 
correlation value -2 is obtained at the sidelobe. At this time, the correlation threshold 
is a value less than the maximum correlation value '30', and it is regarded as a frame 
synchronization detection time point when an added-up value [RciW] + [Rc2W]) of the 
correlation results based on each delay time point i, from the matched filters 200 and 210, 
is more than the correlation threshold value. 

If noise over 'Vt+2' occurs in this case, an error detection in the frame 
synchronization occurs. Such error detection probability in the frame synchronization 
is decided from a relation between the correlation threshold and the sidelobe correlation 
value. 



In Table 15, the output D of the threshold comparator 90 according to a delay- 
variable T is represented in the apparatus illustrated in Figure 40A. In adding up the 
outputs of the matched filters 200 and 210 and comparing the predetermined threshold 
V-p in the threshold comparator 40B to this added-up value [RciW] + [Rc2W]5 over the 
threshold is indicated as 'H' and under the threshold is provided as 'L\ 

In the apparatus of Figure 4OA5 the frame synchronization can be confirmed, by 
combining more than one correlation result for the sequences per slot, namely for 
Ci,C2,C3 and C4, and checking the output of the threshold comparator 90 from the 
combined result. 

Figures 41 A and 4 IB illustrate an apparatus and correlation results using a frame 
synchronization confirming method by each slot in another embodiment of the present 
invention. 

Table 16 provides correlation values, [Rci('^)]5 [RC2W]) [^03^] [Rc4(t^)] of 
outputs A, B, C and D of matched filters 300, 310, 320, and 330 shown in Figure 40A, in 
using the sequence of the 15-slots length shown in Table 10. 

Table 16 also illustrates '[RciW] + [Rc2W] + [Rc3W] + [Rc4W]' of output E of the 
adder 340, which is the added-up result of all the outputs of the respective matched filters 
300, 310, 320, and 330, and also indicates an output of a threshold comparator 90 which 
is as a result gained by comparing this added-up correlation result with a predetermined 



correlation threshold value. 
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As shown in Figure 4 IB in a case of performing the correlation process by using 
the pilot pattern of the 15-slots length, and then adding up its all correlation results, the 
maximum correlation value '60' can be gained at a time point of 't = 0\ and the minimum 
correlation value -4 is obtained at the sidelobe. At this time, the correlation threshold 
is determined as a value less than the maximum correlation value '60', and it is regarded 
as a frame synchronization detection time point when the added-up value of the 
correlation results based on each delay time point t, from the respective matched filters 
300, 310, 320, 330, is more than the correlation threshold value. 

If noise over 'Vx+4' occurs in this case, an error detection in the frame 



synchronization occurs. Such error detection probabiUty in the frame synchronization 
is decided from a relation between the correlation threshold value and the sidelobe 
correlation value. 

In Table 16, the output of the threshold comparator 90 according to a delay 
variable x is represented in the construction of the apparatus illustrated in Figure 40A. In 
adding up the outputs of the matched filters 300, 310, 320, and 330, and comparing the 
predetermined correlation threshold in the threshold comparator 90 to this added-up 
value, over the threshold is indicated as *H' and under the threshold Vj is provided as 
•L'. 

In the apparatus of Figure 41 A, the frame synchronization can be confirmed, by 
adding up all auto-correlation results for the sequences per slot, namely for Ci,C2,C3 and 
C4, and checking the output of the threshold comparator 90 from this added-up result. 

As above-mentioned, the matched filters, 100, 200, 210, 300, 310, 320, and 330, use 
coefficients of the same length for the inputted sequences of the 15-slots length in the 
equipmental construction shown in Figures 39 A, 40 A and 41 A 
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In the frame synchronization confirming method through a use of correlation 
results per slot, the frame synchronization is confirmed by using the respective correlation 
process results added up properly in the sequence of the 15-slots length, to thereby reduce 
a probability for a frame synchronization error detection caused due to an occurrence of 
noise. 

In addition, in using a chip ratio of 3.84Mcps in up-link and down-link of a mobile 
communication system, a pilot sequence of the 15-slots length is used as it is to perform 
a correlation process and confirm the frame synchronization from an adding-up result of 
its correlation results. Accordingly, the frame synchronization can be confirmed by a 
simple construction of the apparatus. 

The foregoing embodiments are merely exemplary and are not to be construed as 
limiting the present invention. The present teaching can be readily applied to other types 
of apparatuses. The description of the present invention is intended to be illustrative, and 
not to limit the scope of the claims. Many alternatives, modifications, and variations will 
be apparent to those skilled in the art. In the claims, means-plus-function clauses are 
intended to cover the structures described herein as performing the recited function and 
not only structural equivalents but also equivalent structures. 
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